使用 Big O Notation 比较算法的一个问题是，它基于最坏情况，这种情况在不同算法之间可能相同，从而给人造成它们相等的错误错觉。虽然 Bubble、Selection 和 Insertion sort 都是 O(n^2)，但这并不能告诉我们关于平均情况或最佳情况的多少信息，也不能说明它们如何随数据结构而变化。

Insertion sort 每次都胜出。它还具有一个优势，即无需在开始前拥有完整的数组，这允许你在数据到达时实时排序。

请记住这一点，在考虑你的数据已经如何组织之前，不要决定哪个算法是“最佳”的。