【数据结构】排序：选择排序（简单选择排序、堆排序等）详解与实现（C++）

#笔记整理

内部排序分类目录：
- 插入排序
- 交换排序
-->选择排序
- 归并排序
- 计数排序

选择排序

基本思想：每一趟 (第 i 趟，i = 0, …, n-1) 在后面 n - i 个待排序记录中选出关键字最小的记录, 作为有序序列的第 i 个记录。

简单选择排序（Simple Selection Sort）

通过 $n-i-1$ 次关键字间的比较，从 $n-i$ 个记录中选取关键字最小的记录，并和第 $i$ 个记录交换。

算法实现：

	// 简单选择排序法，对容器nums进行排序
    void sSelectionSort(vector<int> &nums){