选择排序怎么说呢？差不多是新手第一时间所能想到的最简单的排序
即我从第一位开始，每次挑出最小的，放到最前面，一直放n-1次
时间复杂度o(n2)，当然，这个是不稳定的
java代码实现：
public static void selectSort(int[] arr){
for (int i = 0; i <arr.length-1; i++) {
int min=i;
for (int j = i+1; j <arr.length ; j++) {
if (arr[j]<arr[min]){
min=j;
}
}
if (min!=i){
int temp=arr[min];
arr[min]=arr[i];
arr[i]=temp;
}
}
}
