算法原理

核心思想：选择最大（或最小）；交换位置。
升序实现，反之亦然：
1.找到数组中最大（或最小）的元素
2.将它和数组第一个元素交换位置
3.在剩下的元素中找到最大（或最小）的元素，将之与第二个元素交换位置。以此类推，直至将整个数组排序。

python代码实现

arr = [86, 39, 77, 23, 32, 45, 58, 63, 93, 4, 37, 22]  # 待排序数组

# 升序实现
for i in range(len(arr)):
    minIndex = i
    for j in range(i + 1, len(arr)):
        if arr[minIndex] > arr[j]:
            minIndex = j
    print("当前最小数为：{}".format(arr[minIndex]))

    # 开始交换位置
    tmp = arr[i]
    arr[i] = arr[minIndex]
    arr[minIndex] = tmp

    print(arr)

执行结果：
当前最小数为：4
[4, 39, 77, 23, 32, 45, 58, 63, 93, 86, 37, 22]
当前最小数为：22
[4, 22, 77, 23, 32, 45, 58, 63, 93, 86, 37, 39]
当前最小数为：23
[4, 22, 23, 77, 32, 45, 58, 63, 93, 86, 37, 39]
当前最小数为：32
[4, 22, 23, 32, 77, 45, 58, 63, 93, 86, 37, 39]
当前最小数为：37
[4, 22, 23, 32, 37, 45, 58, 63, 93, 86, 77, 39]
当前最小数为：39
[4, 22, 23, 32, 37, 39, 58, 63, 93, 86, 77, 45]
当前最小数为：45
[4, 22, 23, 32, 37, 39, 45, 63, 93, 86, 77, 58]
当前最小数为：58
[4, 22, 23, 32, 37, 39, 45, 58, 93, 86, 77, 63]
当前最小数为：63
[4, 22, 23, 32, 37, 39, 45, 58, 63, 86, 77, 93]
当前最小数为：77
[4, 22, 23, 32, 37, 39, 45, 58, 63, 77, 86, 93]
当前最小数为：86
[4, 22, 23, 32, 37, 39, 45, 58, 63, 77, 86, 93]
当前最小数为：93
[4, 22, 23, 32, 37, 39, 45, 58, 63, 77, 86, 93]

Java实现

public class SelectionSort {
    public static void selectionSort(int [] arr) {
        int length = arr.length;

        for (int i = 0; i < length - 1; i++) {
            int min_index = i; // 最小值索引
            for (int j = i; j < length; j++) {
                if (arr[j] < arr[min_index]) {
                    min_index = j;
                }
            }
            int tmp = arr[i];
            arr[i] = arr[min_index];
            arr[min_index] = tmp;
        }
    }

    public static void main(String[] args) {
        int[] arr = new int[]{1, 8, 2, 5, 4, 9, 10, 6};
        selectionSort(arr);
        for (int a :
                arr) {
            System.out.println(a);
        }
    }
}