可以看看我用js 写的插入排序

function insertSort(array) {
  let count = 0; //记录每次往前插的最后一位
  let mid = 0; //冒泡交换
  for(let i = 1; i < array.length; i++) {
    if(a[i-1] > a[i]) { // 一个一个往前比较
      mid = a[i]; //开始冒泡
      for(let j = i - 1; j>=0; j--) { //判断前面有几个比a[i]大
        if(mid > a[j]) { //如果找不到了,退出循环
          break;
        } 
        a[j+1] = a[j] //如果比mid大 则往前移
        count = j //记录最后一个移动的位置
      }
      a[count] = mid;
    }
  }
  return a;
}