public void insertSort(int[] array){
int temp;
for(int i=1;i<array.length;i++){
temp = array[i];
for(int k=i-1;k>=0;k--){
if(array[k] > temp){
array[k+1] = array[k];
if(k == 0){
array[k] = temp;
}
}else{
if((k+1) < i){
array[k+1] = temp;
}
break;
}
}
}
}
效率:
需要进行N(N-1)/2次比较,平均进行N*(N-1)/4次交换,时间复杂度为:O(N^2)