插入排序的名称不算直白,需要绕一下。白话一点就是从需要排序的数组头开始遍历,假定光标左侧的是有序数组。每次遍历一个元素时,依次从有序数组的末尾开始向前逐一比较,并按照升序/降序进行元素调整(就是这个过程是插入)。
这篇Blog写的也很清楚 http://www.cnblogs.com/butyoux/archive/2013/01/17/2864093.html。
插入排序的名称不算直白,需要绕一下。白话一点就是从需要排序的数组头开始遍历,假定光标左侧的是有序数组。每次遍历一个元素时,依次从有序数组的末尾开始向前逐一比较,并按照升序/降序进行元素调整(就是这个过程是插入)。
这篇Blog写的也很清楚 http://www.cnblogs.com/butyoux/archive/2013/01/17/2864093.html。