插入排序算法

本文引用《算法導論》一書中的核心思想，作爲學習筆記，不作權威性考量。 排序就是將一組無序數據排列成一組指定規則有序的數據，比如有兩個數組： A[a1,a2,...,an]爲一組無序數組，作爲程序輸入。 B[a1',a2',...,an']爲一組有序數組，滿足a1'<a2'<...，作爲程序輸出。 這裏討論的是9大排序算法中的插入排序算法，插入排序事實上就是一邊插入一邊排序，算法剛開始時先從無序數組

>>阅读原文<<