插入排序

插入排序的名称不算直白，需要绕一下。白话一点就是从需要排序的数组头开始遍历，假定光标左侧的是有序数组。每次遍历一个元素时，依次从有序数组的末尾开始向前逐一比较，并按照升序/降序进行元素调整（就是这个过程是插入）。

这篇Blog写的也很清楚 http://www.cnblogs.com/butyoux/archive/2013/01/17/2864093.html。