function insertionSort(arr) {
for(let i = 1; i < arr.length; i++) {//从第2张牌开始抓取
let get = arr[i]; // 右手抓到的牌
let j = i - 1; // 从j开始往左都是已经排好序的牌
while(j >=0 && arr[j] > get) {
arr[j+1] = arr[j]; // 和抓到的牌进行比较,大于抓到的牌,则向右移动位置
j--;
}
arr[j+1] = get; //将抓到的牌放到对应的位置
}
return arr;
}
const testArr = [5,3,4,7,0,9,1,6,2,8];
console.log(insertionSort(testArr));