//插入排序
public static void insertSort(int[] arr){
//好比摸牌,从上到下一张一张去摸
for (int i = 0; i < arr.length; i++){
int lastIndex = i - 1;//原有手牌最后一张的位置
int v = arr[i];//新摸到的手牌
while (lastIndex > -1 && v < arr[lastIndex]){
arr[lastIndex + 1] = arr[lastIndex];
lastIndex--;//更新最后一张待比较的手牌
}
arr[lastIndex + 1] = v;
}
}