插入排序-直接插入

直接插入排序： 將一個序列分爲兩個區間：（1）已排序好的區間；（2）未排序的區間 思想：算法剛開始時，默認第一個元素爲已排序好的區間，在未排序的區間中取出【第一個數array[ i ]】和已排序區間的【最後一個數array[ j ]】行比較,若array[ i ]比array[ j ]大，直接放在以排序空間的的最後一個位置即array[ j+1 ],否則需要找到合適的位置插入。 圖示理解：    

>>阅读原文<<