从最前面一个一个去比较,找到最小值放在第一位。
然后,从第二位开始,重复步骤。。。。。。
int[] array = {9,8,6,7,4,3,1,2};
for (int i = 0;i < array.length - 1;i++){
int min = i;
for (int j = i+1;j<array.length;j++) {
min = array[j] < array[min] ? j : min;
}
int temp = array[i];
array[i] = array[min];
array[min] = temp;
}
时间复杂度:O(n^2)
空间复杂度:1