簡(jiǎn)而言之就是葬凳，抓牌突琳，左手拿牌他巨，右手抓牌，每次拿牌都按順序放到左手里
/**
* 插入排序
* @param arrray
* @author liyanan
* @date Aug 25, 2017 9:57:27 AM
*/
public static void insertSort(int[] array) {
int length = array.length;
for(int i=0; i<length; i++) {
for(int j=i+1; j<length; j++) {
if(array[j] >= array[i]) {
break;
}
for(int k=j; k>0; k--) {
if(array[k] < array[k-1]) {
int temp = array[k];
array[k] = array[k-1];
array[k-1] = temp;
}
}
}
}
}
時(shí)間復(fù)雜度: O(n^2) - O(1)
空間復(fù)雜度:O(1)
