插入排序-直接插入

直接插入排序： 将一个序列分为两个区间：（1）已排序好的区间；（2）未排序的区间 思想：算法刚开始时，默认第一个元素为已排序好的区间，在未排序的区间中取出【第一个数array[ i ]】和已排序区间的【最后一个数array[ j ]】行比较,若array[ i ]比array[ j ]大，直接放在以排序空间的的最后一个位置即array[ j+1 ],否则需要找到合适的位置插入。 图示理解：    

>>阅读原文<<