简单选择排序:通过n-i次关键词间的比较,从n-i+1个记录中选出关键字最小的记录,并和第i(1in) 个记录交换之。
function select_sort(arr) {var k;var temp;var l=arr.length;for (var i = 0; i < l-1; i++) {k=i;for (var j = i+1; j < l; j++) {if (arr[j]<arr[k]) {k=j;}}temp=arr[k];arr[k]=arr[i];arr[i]=temp;}return arr;
}
var a=[11,2,3,445,7,32,71,1,94];
console.log(select_sort(a));
var b=[94,11];
console.log(select_sort(b));