简单算法--插入排序

本文主要是介绍简单算法--插入排序，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

插入排序

 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         }        

这篇关于简单算法--插入排序的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！