InsertSort
public static void insertSort(int[] array){
for(int i = 1;i <= array.length-1;i++) {
int j;
int tmp = array[i];
for(j = i-1;j >= 0;j--) {
if(array[j] > tmp) {
array[j+1] = array[j];
}
if(array[j] <= tmp) {
break;
}
}
array[j+1] = tmp;
}
}
待改进1：排序分析、时间复杂度和空间复杂度分析
待改进2：排序GIF图
小白发文，有错及不足请指出，嘻嘻????~~~，Learning on the way~~~