思路
选择排序，顾名思义，就是每次选出一个最小或最大的数，移动位置，直到整个数组完成排序。
有数组[26, -3, 14, -15, 0, 324, 98, 1, 22]
现对该数组进行排序，使用选择排序算法。
先来屡一下思路和步骤：

选出整个数组最小的数，记录它的下标；
将它和未排序的最左边数组进行交换（交换过就是排序了）；
直至整个数组排序完成。
讲解
首先声明出待排序下标、最小值和最小下标。最小值我们使用Integer.MAX_VALUE，来确保数组中肯定有值能够被排序：

@Test
public void sortTest() {
    int[] nums = new int[]{26, -3, 14, -15, 0, 324, 98, 1, 22};
    selectSort(nums);
    System.out.println(Arrays.toString(nums));
}

private void selectSort(int[] nums) {
    if (nums.length < 2) {
        return;
    }
    // 待排序下标，从0开始
    for (int i = 0; i < nums.length; i++) {
        // 初始化最小值和最小下标
        int minVal = Integer.MAX_VALUE;
        int minIndex = -1;
        // 遍历，寻找最小值
        for (int j = i; j < nums.length; j++) {
            // 如果元素小于minVal，则赋值minVal和minIndex
            if (nums[j] < minVal) {
                minVal = nums[j];
                minIndex = j;
            }
        }
        // 如果最小下标不等于-1，与待排序下表交换
        if (minIndex != -1) {
            int temp = nums[i];
            nums[i] = nums[minIndex];
            nums[minIndex] = temp;
        }
    }
}