數據結構和算法：第七章 排序

7.1 預備知識 我們描述的算法都將是可以互換的。每個算法都將接收包含一些元素的數組；假設所有的數組位置都包含要排序的數據。我們還假設N是傳遞到排序程序的元素個數。 除（引用）賦值運算外，這是僅有允許對輸入數據進行的操作。在這些條件下的排序叫做基於比較的排序 7.2 插入排序 插入排序由N-1趟組成。對於p=1到N-1趟，插入排序保證從位置0到位置p上的元素爲已排序狀態。插入排序利用了這樣的事實：

>>阅读原文<<