定义

它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完

逻辑图

数组

• 1

• 2

• 3

• 4

• 5

代码

public void selectionSort() {
        int[] intArray = new int[] {2, 7, 4, 1, 5, 3};

        for (int i = 0; i < intArray.length - 1; i++) {
            int min = i;
            for (int j = i + 1; j < intArray.length; j++) {
                if (intArray[min] > intArray[j]) {
                    min = j;
                }
            }
            int temp = intArray[i];
            intArray[i] = intArray[min];
            intArray[min] = temp;
        }
    }