爲什麼插入排序比冒泡排序更受歡迎？

1. 插入排序和冒泡排序的時間複雜度      插入排序和冒泡排序的時間複雜度相同，都是 O(n2)，在實際的軟件開發裏，爲什麼我們更傾向於使用插入排序算法而不是冒泡排序算法呢？   2. 先看一下排序算法的幾個概念 1.原地排序     原地排序（Sorted in place）。原地排序算法，就是特指空間複雜度是 O(1) ,的排序算法；因爲只需要定義變量來交互值，所以爲O(1)。 2.排序算

>>阅读原文<<