1、插入排序
想象手中有一副扑克牌,拿出一张,如果比前面小,就往前面插入,直到和第一个比较。
var arr=[6,3,5,2,1,9,7,4]; for (var i=1;i<arr.length;i++){ var key=arr[i]; var j=i-1; while(j>=0 && arr[j]>key){ arr[j+1]=arr[j]; arr[j]=key; j=j-1; } } alert(arr);