八大排序———插入排序（及優化）

一：直接插入排序的原理   有一個已經有序的數據序列，要求在這個已經排好的數據序列中插入一個數據，插入後使該數據序列仍然有序。 算法適用於少量的數據排序，時間複雜度爲O(n^2)，是穩定的排序算法。    關鍵碼：是數據元素中某個數據項的值，用於標識一個數據。例如：一個學生的信息就是一條記錄，它包括學號，姓名，性別等，學號是關鍵碼。         穩定性：若待排序的記錄中，存在兩個或兩個以上的關

>>阅读原文<<