原理:从第一个元素起,依次和好的元素进行比较,然后接着第二个元素第三个元素.....
图片取自:十大经典排序算法_summer-yiru-CSDN博客_十大排序算法
public static void insertSort(int[] array){
int size = array.length;
int key = 0;
int end = 0;
for (int i = 1; i < size; i++){
key = array[i];
end = i - 1;
while(end >= 0 && key < array[end]){
array[end + 1] = array[end];
end--;
}
if (i!=end+1){
array[end+1] =key;
}
}
}