day26-使用js实现插入排序

let array = [12, 11, 13, 5, 6];

console.log("Sorted array is:", insertionSort(array));

function insertionSort(arr){
  for(let i=1;i<arr.length;i++){
    for(let j=0;j<i;j++){
      if(arr[j]>arr[i]){
        [arr[i],arr[j]] = [arr[j],arr[i]]
      }
    }
  }
  return arr
}