数据结构之简单算法-插入排序

插入排序比其他简单排序算法（冒泡排序、选择排序）的效率要好点，可以认为是简单排序算法中效率最好的一种，插入排序算法也是学习其他高级排序的基础，比如希尔排序/快速排序等等，是进阶的过度算法之一，非常重要

插入排序的思路

• 一开始，将第一个元素看作一个有序序列，其他元素看作无序序列
• 取出无序序列的第一个元素，在已排序的元素序列中从后面向前面扫描
• 如果该元素（已排序）大于所取出的元素（未排序的），将该元素后移一位，
• 重复上一个步骤，直到找到该元素（已排序）不大于所取出的元素（未排序的）的位置
• 重复以上步骤，直至排序完成

     //1.定义一个无序数组
     var num = [94, 78, 121, 23, 12, 34, 67];

     //2.外层循环，外层循环从1位置开始，依次遍历直到num.length-1位置
     for (var i = 1; i < num.length; i++) {

       //3.记录选出的元素，放在变量temp中
       var temp = num[i];

       //4.内层循环:内层循环采用while循环，依次比较从i-1位置开始（从后往前）元素的值与temp的值，直至条件不成立
       while (i > 0 && num[i - 1] > temp) {

         //5.将i-1位置的元素后移一位
         num[i] = num[i - 1];
         i--;
       }
       num[i] = temp;
     }
     //控制台打印输出结果并查看数组是否排数序好
     console.log(num);