选择排序的基本思想:每一趟(例如第i趟)在后面n-i+1(i=1,2,...,n-1)个待排序元素中选取关键字最小的元素,作为有序子序列的第i个元素,直到第n-1趟结束,待排序元素只剩下1个,不用再选了。
参考资料
《2017年数据结构联考复习指导》P295-296