直接选择排序

// 交换数组中的两个元素
public static void swap(int[] numbers, int i, int j) {
    if (numbers[i] == numbers[j]) return;
    numbers[i] = numbers[i] ^ numbers[j];
    numbers[j] = numbers[i] ^ numbers[j];
    numbers[i] = numbers[i] ^ numbers[j];
}

public static void selectSort(int[] numbers) {
    for (int i =0; i < numbers.length; i++) {
        int min = i; // 该轮比较中的最小值的位置
        for (int j = i + 1; j < numbers.length; j++)
            if (numbers[j] < numbers[min]) min = j;
        swap(numbers, i, min);
    }
}