选择排序（SelectSort）

算法思路：

首先查出序列中的最小元素与A[0]交换。接着，查找出A中次小元素与A[1]交换，对A中的前n-1个元素按该方式继续。

public class SelectSort {
    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int[] a = new int[] {5, 2, 4, 6, 1, 3};
           
        for(int i = 0; i < a.length; i++) { //外层循环确定位置
            int min = i;
               
            for(int j = i + 1; j < a.length; j++) { //内层循环查找最小值
                if(a[min] > a[j]) {
                    min = j;
                }
            }
               
            if(min != i) {
                int temp = a[i];
                a[i] = a[min];
                a[min] = temp;
            }
               
        }
        for(int i = 0; i<a.length; i++) {
            System.out.print(a[i]);
            System.out.print(" ");
        }
    }
}