private static int[] selectSort(int[] arr) {
for (int i = 0; i < arr.length - 1; i++) {
//最小数的索引
int min = i;
for (int x = i+1; x < arr.length; x++) {
if (arr[x] < arr[min]) {
//更新最小索引
min = x;
}
}
//排除自己和自己交换的情况
if (min != i) {
int temp = arr[i];
arr[i] = arr[min];
arr[min] = temp;
}
}
return arr;
}