排序算法————插入、希爾

一、插入排序： 1、算法思想： 直接插入排序的基本原理是，通過構建有序列，對於未排序數據，在已排序序列中從後往前掃描，找到相應爲位置並插入。 2、算法步驟： 1、從第一個元素開始，假設該元素已被排序； 2、取出下一個元素，在已排序的元素序列中從後向前掃描； 3、如果小於前一個有序元素，則將有序元素後移一位，重複此步，直到大於等於前一個有序元素爲止；如果大於，則該元素位置不變； 4、重複2-3步，直

>>阅读原文<<