SOURCE

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));