简而言之就是,抓牌,左手拿牌,右手抓牌,每次拿牌都按顺序放到左手里
/**
* 插入排序
* @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;
}
}
}
}
}
时间复杂度: O(n^2) - O(1)
空间复杂度:O(1)
网友评论