插入排序

插入排序：
插⼊排序逻辑和冒泡类似，只不过没采⽤挨个交换的逻辑，⽽是在⼀个已经排好序的数组⾥，插⼊⼀个元素，让它依然是有序的

代码如下：

 let arr = [11, 4, 5, 7, 9]

 function insertSort(arr) {
   for (let i = 0; i < arr.length; i++) {
     for (let j = i; j > 0; j--) {
        console.log('>>>>>>比较');
        console.log(arr[j]  ,'--------', arr[j-1]);
        if (arr[j] < arr[j-1]) {
          [arr[j], arr[j-1]] = [arr[j-1], arr[j]];
        } else {
          break;
        }
     }
   }
   console.log(arr);
 }

 insertSort(arr)