排序——直接插入排序

設計思想 直接插入排序是將線性序列中的元素分爲有序部分和待排序部分，每次第一個取待排序數進入排序部分查找到相應位置插入，使有序部分依舊有序，直到整個序列有序。 算法步驟：web 將第一待排序序列第一個元素看作一個有序序列，把第二個元素到最後一個元素當成是未排序序列。算法 從頭至尾依次掃描未排序序列，將掃描到的每一個元素插入有序序列的適當位置。（若是待插入的元素與有序序列中的某個元素相等，則將待插入

>>阅读原文<<