算法學習——插入排序

插入排序的實現方式是用一層for循環裏套一層while循環，和選擇排序有點不同，但是既然是排序，就離不開比較，經過比較之後纔會有順序，所以插入排序也是通過選擇元素之後再進行比較之後實現的。 假設要爲數組a進行排序，插入排序的思想是直接以數組前兩個元素爲標準向後擴展，第一次擴展之前以及每次擴展後都會進行一次向前比較，for循環從a[1]開始，一次for循環擴展一位，第一次比較的就是a[0]和a[1]

>>阅读原文<<