排序算法學習（插入排序）

排序算法分爲內部排序和外部排序： 外部排序：當文件較大，以致於內存不足以存放所有記錄，須要藉助外存的訪問。 內部排序：適合 小文件。通常分爲插入排序，選擇排序，交換排序，歸併排序，基數排序等。 穩定與不穩定： 對於在原始文件中，若是第i個數據等於第j個數據，且i>j，當排序以後若是i>j,那麼稱算法爲穩定的，不然就是不穩定的。web 插入排序 插入排序就是將待排序的算法分爲兩個區域，一個是有序區域

>>阅读原文<<