算法 (四) : 插入排序

插入排序原理：它的工作原理是通過構建有序序列，對於未排序數據，在已排序序列中從後向前掃描，找到相應位置並插入。 插入排序核心：假設第一個元素排好，之後的元素對排好的部分從後向前比較並逐一移動。   關鍵碼 關鍵碼是數據元素中某個數據項的值，用它可以標示一個數據元素。通常會用紀錄來標示數據元素，一個紀錄可以有若干數據項組成。例如，一個學生的信息就是一條紀錄，它包括學號，姓名，性別等若干數據項。主關鍵

>>阅读原文<<