什么是选择排序

选择排序是一种基于比较的排序算法，它的基本思想是在未排序的元素中找到最小（或最大）的元素，然后将其放到已排序序列的末尾（或开头），直到所有元素都排序完毕。具体实现时，选择排序从第一个元素开始，依次遍历剩余未排序的元素，找到最小值，并将其与第一个元素交换位置，然后从第二个元素开始重复上述操作，直到所有元素都排序完毕。选择排序的时间复杂度为O(n²)，空间复杂度为O(1)，是一种简单但效率较低的排序算法。