简单算法--插入排序

插入排序

将第一个元素标记为已排序 对于每一个未排序的元素 X 　　“提取” 元素 X  　　i = 最后排序过元素的索引 到 0 的遍历 如果当前元素 j > X 　　将排序过的元素向右移一格 　　跳出循环并在此插入 X

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