排序算法（6.15）

分類 1. 內部排序：在排序的整個過程中，待排序的所有記錄全部被放置在內存中。 2. 外部排序：由於待排序的記錄個數太多，不能同時放置在內存，而需要將一部分記錄放置在內存，另一部分記錄放置在外存上，整個排序過程需要在內外存之間多次交換數據才能得到排序的結果。 插入排序 思想：每步將一個待排序的對象，按其關鍵碼大小，插入到前面已經排好序的一組對象的適當位置上，直到對象全部插入爲止。 **分爲** -

>>阅读原文<<