每次从无序集合中选择最小元素,加入到有序集合中,直到全部有序
开始有序集合为NULL ,无序集合为整个数组,找到无序集合最小元素,进入到有序集合
int[] data = {0,5,4,8,9,3,2,67,23};
int len = data.length;
for(int loop=0;loop < len-1;loop++){
int min_index = loop;
for(int j = loop+1;j<len;j++){
if(data[j]<data[min_index]){
min_index = j;
}
}
int tmp = data[min_index];
data[min_index]=data[loop];
data[loop]=tmp;
}
}