插入排序

Posted 2020-12-03 longhua-0

 

/*
  算法描述
  1.第一个数a[0]与第二个数a[1]比较，若a[0] > a[1],则 a[1] = a[0]
  2.关键是第三个数a[2],a[2]先与a[1]，若a[2] < a[1],则交换位置，此时a[1]再与a[0]比较大小。
*/

 function insertSort(arr) {                            //参数：数组；返回值：数组。
          for (let i = 1,len = arr.length; i < len;i++) {
              for (let j = i - 1; j >= 0;j--) {        //j--：若a[2] < a[1],指针退1。
                  if (arr[j] > arr[j + 1]) {           //比较相邻两数大小
                      let temp = arr[j + 1];
                      arr[j + 1] = arr[j];
                      arr[j] = temp;
                  }
              }
          }
          return arr;                                   //返回数组
      }
alert(insertSort([12,85,42,67,34,56,19,97,47]));  //12,19,34,42,47,56,67,85,97