选择排序是一种简单直观的排序算法。它通过将数组分成两部分——已排序和未排序——来工作。最初，已排序部分为空，未排序部分包含所有元素。该算法反复从未排序部分选择最小（如果按降序排序则为最大）的元素，并将其移动到已排序部分的末尾。这个过程持续进行，直到未排序部分变为空，且已排序部分包含所有元素。选择排序在大列表上效率不高，因为它的时间复杂度为 O(n²)，其中 n 是项目数量。