11 | 排序（上）：爲什麼插入排序比冒泡排序更受歡迎？

  排序算法太多了有很多可能你連名字都沒聽說過，比如猴子排序、睡眠排序、麪條排序等。我只講衆多排序算法中的一小撮，也是最經典的、最常用的：冒泡排序、插入排序、選擇排序、歸併排序、快速排序、計數排序、基數排序、桶排序。我按照時間複雜度把它們分成了三類。 思考題：插入排序和冒泡排序的時間複雜度相同，都是 O(n2)，在實際的軟件開發裏，爲什麼我們更傾向於使用插入排序算法而不是冒泡排序算法呢？ 如何分析

>>阅读原文<<