算法学习——插入排序

插入排序的实现方式是用一层for循环里套一层while循环，和选择排序有点不同，但是既然是排序，就离不开比较，经过比较之后才会有顺序，所以插入排序也是通过选择元素之后再进行比较之后实现的。 假设要为数组a进行排序，插入排序的思想是直接以数组前两个元素为标准向后扩展，第一次扩展之前以及每次扩展后都会进行一次向前比较，for循环从a[1]开始，一次for循环扩展一位，第一次比较的就是a[0]和a[1]

>>阅读原文<<