java基本排序算法之直接插入排序

时间复杂度

public void InsertSort(int[] array) {
int j;
for(int i = 1;i<array.length;i++){
int flag = array[i];  //设置哨兵
if(array[i]<array[i-1]){
for(j = i-1;j >= 0 && array[j]>flag;j--){
array[j+1] = array[j];
}
array[j+1] = flag;
}
}
}