选择排序

一趟选择排序的操作为：通过n-i次元素的比较，从n-i+1个元素中选出关键字最小的元素，并和第i个元素交换。如下图8个元素，从第一个元素开始，13是这些元素中最小的那个，因此不用交换，到下一趟，找到剩余序列中最小的元素23，和i的位置不同，因此进行交换，重复这个步骤，直到最后一个元素为止，这就是选择排序，选择体现在每次寻找最小元素并交换到其应该在的位置这个过程中。