1.基本思想
在长度为N的无序数组中，第一次遍历n-1个数，找到最小的数值与第一个数交换；
第二次遍历n-2个数，找到最小的数值与第二个数交换；
。。。。
第n-1次遍历，找到最小的数值与n-1个数进行交换；
2.过程
选择排序
3.平均时间复杂度：O(n2)
4.java代码实现：
public static void select_sort(int array[],int lenth){
for(int i=0;i<lenth-1;i++){
int minIndex = i;
for(int j=i+1;j<lenth;j++){
if(array[j]<array[minIndex]){
minIndex = j;
}
}
if(minIndex != i){
int temp = array[i];
array[i] = array[minIndex];
array[minIndex] = temp;
}
}
}
