（1）简单选择排序原理：对于一组数据，第一轮，找到最小数之后与第一个数据的位置交换
第二轮，从不包括第一个数据的其他数据中找到最小数，与第二个数据进行交换
重复该过程，直到只有一个记录时为止。
例子：{38 27 56 5 80}
第一趟排序   5  [38 27 56  80]
第二趟排序   5 27 [38 56  80]

第三趟排序   5 27 38  [56 80]

第四趟排序   5 27 38  56  [80]

最终结果       5 27 38  56  80
public class Testsort(){ public static void selectSort(int[] a){ int temp = 0; int flag = 0; int n = a.lenght(); for(int i=0;i<n;i++) { temp = a[i]; flag = i; for(int j=i+1;j<n;j++) { if(a[j] < temp) { temp = a[j]; flag = j; } } if(flag != i){ a[flag] = a[i]; a[i] = temp; } } } public static void main(String[] args){ int a[] = {2,5,1,2,3,54,22,93}; selectSort(a); for(int i=0;i<a.leght;i++){ System.out.println(a[i] + ""); } } }