public class XuanZe {
public static void main(String[] args) {
int[] ints = {11,8 , 4 ,10, 3 , 6,9,7,1 , 5 , 12 , 72 , 23 , 13 , 0 , 2};
int length=ints.length;
for(int i=0;i<length-1;i++){
//假如坐标为i的数字最小
int minIndex=i;
//从左至右依次,从第i+1个数字开始与当前最小的数字ints[minIndex]进行比较,
// 如果比当前最小的数字还小,则ints[minIndex]中存为这个最小的数字
//假如进入了第N轮比较,则可以获得第N小的数字,并位于左侧第N个位置,
for(int j=i+1;j<length;j++){
//ints[minIndex]中存储的是最小的数字
if(ints[j]<ints[minIndex]){
minIndex=j;
}
}
//取得第N小的数字,并与第N个数互换位置,将会得到从左至右的第N个位置,从小到大顺序排列的数
//与插入排序不同的是,是整个数组从小到大,即第N个位置及其左侧在整个数组中大小排序与其位置对应,
// 即整个数组第N小,且其位置虽然不会发生变化,更不会被插入新的元素,虽然第N+1到末尾的元素则还
// 未进行比较,是无序的,但都比已经排序的元素小
int temp=ints[minIndex];
ints[minIndex]=ints[i];
ints[i]=temp;
}
for (int a:ints
) {
System.out.println(a);
}
}
}