对于大型数组，如果我们想要进行排序，则答案通常是快速排序，如果我们想要保证O（nlogn）
，则合并排序但是对于小型阵列，插入排序比上面的更快。
是否有一种不同的绝对最短的方法来精确排序8个元素？
或者是插入排序的方式吗？
答案 0 :(得分：1)
渐近分析不适用于任何固定数字。您需要选择成本模型并进行分析。例如，对于像8个元素这样的小数字，很可能是一个完全针对给定成本进行优化的排序网络：可能是比较，或者是最大并行度。
这就像问一根弦是多长时间：你没有足够的假设。
在现实世界中，对于这些类型的尺寸，会出现各种效果：例如，缓存行为。