不是插入排序 O(n^2) > Quicksort O(n log n) ...所以对于小 n，关系不会相同吗？
最佳答案
Big-O Notation 描述了当 n 很大时的限制行为，也称为渐近行为。这是一个近似值。 (参见 http://en.wikipedia.org/wiki/Big_O_notation)
对于较小的 n，插入排序更快，因为快速排序有来自递归函数调用的额外开销。插入排序也比快速排序更稳定，并且需要更少的内存。
这个问题描述了插入排序的一些其他好处。 ( Is there ever a good reason to use Insertion Sort? )
关于algorithm - 为什么对于较小的元素列表，插入排序优于快速排序？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/8101546/