选择排序

/*
选择排序（Selection Sort）

选择排序的基本思想是对待排序的记录序列进行n-1遍的处理，第i遍处理是将L[i..n]中最小者与L[i]交换位置。这样，经过i遍处理之后，前i个记录的位置已经是正确的了。

选择排序是不稳定的，算法复杂度是O(n ^2 )。
*/
public static void chooseSort(int[] array,int len){
int index;
for(int i=0;i<len;i++){
index = i;
for(int j=i+1;j<len;j++){
if(array[j]<array[index]){
index = j;
}
}
if(index!=i){
int temp = array[index];
array[index] = array[i];
array[i] = temp;
}
}
}