常見排序算法(1)一一插入排序

插入排序有2種，分別是直接插入排序和希爾排序。 1.直接插入排序：從還沒排序的數組裏取出一個數，插入到已排序的數組裏。 這裏有一個未排序的數組: 那麼具體的排序升序過程(從待排序數組裏取出索引下標從1開始，因爲初始時排好序的數組沒有數字，那麼下標是0的數字就直接放入排好序的數組裏): 第1趟：從未排序的數組取出第一個的數字4，4比1大，直接插入排好序的數組裏； 第2趟：再從未排序的數組取出第一個的

>>阅读原文<<