【插入排序】

插入排序：

1、从第一个元素开始，该元素可以被认为已经被排序了；
2、取出下一个元素，在已经排序号的序列中，从后往前扫描；
3、直到找到小于或者等于该元素的位置；
4、将该位置后面的所有已经排序的元素从后往前移动；
5、将该元素插入到该位置；
6、重复步骤（2-5）；

        // 插入排序：
        function insertSort(arr){
            let len = arr.length;
            for(let i=1;i<len;i++){
                let temp = arr[i]
                let j=i-1;//默认已经排序的元素
                //在已经排序好的对咧进行从后往前的扫描
                while(j>=0 && arr[j]>temp){
                    //已排序的元素大于新元素，将该元素移动到下一个位置
                    arr[j+1]=arr[j];
                    j--;
                }
                arr[j+1]=temp;
            }
            return arr;
        }