function selectionSort(arr){
var index,value;
for(var i = 0;i < arr.length;i ++){
index = i; //先记录下开始下标
value = arr[i]; //先记录下开始值
for(var j = i + 1;j < arr.length;j ++){
if(value > arr[j]) {
value = arr[j]; //小的值被交换记录下
index = j; //同时记录下坐标
}
}
arr[index] = arr[i]; //找到最小值后就交换该值
arr[i] = value; //原下标值得到最小值
output(arr);
}
}
function output(arr) {
document.writeln(arr);
}
var arr = [43,789,7,658,72,14,32,65498,1,234,87,76];
selectionSort(arr)