1 $(function(){ 2 var arr=[3,0,1,8,7,2,5,4,6,9]; 3 var result=insert_sort(arr); 4 console.log(result); 5 }) 6 function insert_sort(arr){ 7 for(var i=0;i<arr.length-1;i++){ //外循环 8 var temp=arr[i+1]; 9 var j=i+1; 10 while(j>=1&&arr[j-1]>temp){ //内循环 11 arr[j]=arr[j-1]; 12 arr[j-1]=temp; 13 j--; 14 } 15 } 16 return arr; 17 }
有一个已经有序的数据序列,要求在这个已经排好的数据序列中插入一个数,但要求插入后此数据序列仍然有序,这个时候就要用到一种新的排序方法——“插入排序法”
算法适用于少量数据的排序,时间复杂度为O(n^2)。是稳定的排序方法