学习动机

选择排序会将数组分成两部分：左侧是已排序部分，右侧是未排序部分。每一轮中，它都会从未排序部分选出最小的元素，并将其放在已排序部分之后。

为什么要学习选择排序？

• 简单：它是最容易理解的排序算法之一。
• 原地排序：它无需额外内存即可对数组排序。
• 交换次数少：每一轮最多交换一次，如果写入内存的成本很高，这一点就很重要。
• 打好基础：它能帮助你建立对更高级排序技巧的直觉。