如有错误，感谢不吝赐教、交流

算法原理

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

python代码实现

arr = [86, 39, 77, 23, 32, 45, 58, 63, 93, 4, 37, 22]  # 待排序数组# 升序实现
for i in range(len(arr)):minIndex = ifor j in range(i + 1, len(arr)):if arr[minIndex] > arr[j]:minIndex = jprint("当前最小数为：{}".format(arr[minIndex]))# 开始交换位置tmp = arr[i]arr[i] = arr[minIndex]arr[minIndex] = tmpprint(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);}}
}

总结

每一轮会确定一个元素的最终位置，时间复杂度为O(n^2)
ps:计划每日更新一篇博客，今天由于内容原因会分几篇文章更新，今日2023-04-23，日更第七天，昨日更新：leetcode两数、三数、四数之和