简单的选择排序

选择排序：在要排序的一组数中，每一趟选出最小（大）的数与为排序数组的第一个数交换，再在剩下的数组中寻找。

操作方法：

第一趟，从n 个记录中找出关键码最小的记录与第一个记录交换；

第二趟，从第二个记录开始的n-1 个记录中再选出关键码最小的记录与第二个记录交换；

以此类推.....

第i 趟，则从第i 个记录开始的n-i+1 个记录中选出关键码最小的记录与第i 个记录交换，

直到整个序列按关键码有序。

public class SelectSort {
    public static void main(String[] args) {
        int[] m = {28, 15, 19, 37, 33, 12};
        for (int i = 0; i < m.length; i++) {
            int max = i;
            for (int j = i + 1; j < m.length; j++) {
                if (m[j] > m[max]) {
                    max = j;
                }
            }
            if (m[max] != m[i]) {
                int t = m[max];
                m[max] = m[i];
                m[i] = t;
            }
        }
        System.out.println(java.util.Arrays.toString(m));
    }
}