选择排序

选择排序的基本思想是:每步从待排序的记录中选出关键字最小的记录，顺序放在已排序的记录序列的最后，直到全部排完为止。

直接选择排序的基本思想是，每一趟排序在n-i+1(i=1, 2, ... n-1)个记录中选取关键字最小的记录，并和第i个记录进行交换。

 

选择排序算法的时间复杂度为O(n²)。