function selectionSort(arr){
for (i=0; i < arr.length; i++){
// 将当前位置设为最小值
var min = i;
// 检查数组其余部分是否更小
for (j=i+1; j < arr.length; j++){
if (arr[j] < arr[min]){
min = j;
}
}
// 如果当前位置不是最小值,将其换为最小值
if (i != min){
var temp = arr[i];
arr[i] = arr[min];
arr[min] = temp;
}
}
return arr;
}