插入排序

一、原理：

• 每次将一个待排序的元素与已排序的元素进行逐一比较，直到找到合适的位置按大小插入。

• 

  插入排序非常类似于整扑克牌。在开始摸牌时，左手是空的，牌面朝下放在桌上。接着，一次从桌上摸起一张牌，并将它插入到左手一把牌中的正确位置上。为了找到这张牌的正确位置，要将它与手中已有的牌从右到左地进行比较。无论什么时候，左手中的牌都是排好序的。
  二、图解
  
  三、代码实现

function insertSort(arr){
    for(var i = 1;i<arr.length;i++){
        var temp = arr[i];
        var j = i-1;
        while(j>=0 && arr[j] > arr[j+1]){
                arr[j+1] = arr[j];
                arr[j] = temp;
                j--;
        }
    }
    return arr;
}