《排序算法》选择排序

选择排序是一种最简单的排序算法，其过程如下：

①找到数组中最小的那个元素，将其与数组中第一个元素交换
②再找出剩下的元素中最小的，和第二个元素交换，以此类推，找到将整个数组排序

如下面数组a = { 4, 2, 5, 7, 1, 6, 9 };
第一次找到1为最小的数，将其与第一个元素4交换位置，变为a = { 1, 2, 5, 7, 4, 6, 9 };
然后从2, 5, 7, 4, 6, 9中找到最小元素为2，不用改变位置，以此类推。。

public class Selection {
    static int[] a = { 4, 2, 5, 7, 1, 6, 9 };
    public static void main(String[] args) {
        sort(a);
    }
    private static void sort(int[] a2) {
        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;
                }
            }
            int temp = a[min];
            a[min] = a[i];
            a[i] = temp;
            for (int k = 0; k < a.length; k++) {
                System.out.print(a[k] + " ");
            }
            System.out.println();
        }
    }
}

排序过程输出为：
1 2 5 7 4 6 9
1 2 5 7 4 6 9
1 2 4 7 5 6 9
1 2 4 5 7 6 9
1 2 4 5 6 7 9
1 2 4 5 6 7 9
1 2 4 5 6 7 9