1.1.1 选择排序的原理

选择排序算法是一种简单且直观的排序算法，它的工作原理是:

（1）在未排序序列中找到最小（大）元素，将其存放到排序序列的起始位置；

（2）从剩余未排序元素中继续寻找最小（大）元素，将其放到已排序序列的末尾；

（3）以此类推，直到所有元素均排序完毕。

选择排序算法的主要优点与数据移动有关。如果某个元素位于正确的最终位置上，则它不会被移动。选择排序算法每次交换一对元素，它们当中至少有一个将被移到其最终位置上，因此对n个元素进行排序总共进行至多n-1次交换。