简单算法--插入排序

插入排序

将第一个元素标记为已排序

对于每一个未排序的元素 X

　　“提取” 元素 X

 　　i = 最后排序过元素的索引 到 0 的遍历

如果当前元素 j > X

　　将排序过的元素向右移一格

　　跳出循环并在此插入 X

        function cha(arr){
            //先遍历就完事！
            for(let i=1; i<arr.length; i++){
                let k = arr[i]
                let j = i-1     //这是前一位的下标
                while(j>=0 && arr[j]>k){
                    //如果在中途有数据插入，依然可以进行比较；
                    arr[j+1] = arr[j]   //比k大的值就往后排
                    j--
                }
                arr[j+1]=k
            }
        }