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