选择排序

原理：从序列中先找到最小(大)的，然后放到第一个位置。之后再看剩余元素中最小(大)的，放到第二个位置……以此类推，就可以完成整个的排序工作了。

public class Selection{

	public static void sort(int[] a) 
    {
        int len = a.length;
        for (int i = 0; i < len; i++)
        {
            int min = i;
            for (int j = i+1; j < len; j++) 
         {
             // 如果后面的元素比之前的小，那么就交换下标，每一趟都会选择出剩余部分最小值的下标
             if (a[j]<a[min])
            	 min = j;
         }
            int temp = a[i];
            a[i] = a[min];
            a[min] = temp;
        }
    }
	
}