c++选择排序代码（附带注释）

#include <iostream>
using namespace std;

int n, a[1005]; // 定义数组长度和数组

void selection_sort (int n) // 定义函数
{
	for (int i = 0; i < n - 1; i++) // 循环n-1次排序
	{
		int min_num = 2147483647, min_i = 2147483647; // 求最小值和最小值下标
		for (int j = i + 1; j < n - 1; j++) // 遍历后面的元素
		{
			if (a[j] < a[i]) // 是否小于原来的元素
			{
				if (min_num > a[j]) // 是否是最小值
				{
					min_num = a[j]; // 记录最小值
					min_i = j; // 记录最小下标
				}
			}
		}
		if (min_i != 2147483647) // 如果找到最小值
		{
			swap(a[i], a[min_i]); // 交换元素
		}
	}
}
 
int main() // 主函数
{
	cin >> n; // 输入数组长度
	for (int i = 0; i < n; i++) // 循环输入n次
	{
		cin >> a[i]; // 输入数组下标
	}
	selection_sort(n); // 使用排序算法
	for (int i = 0; i < n; i++) // 循环输出n次
	{
		cout << a[i] << " "; // 输出数组元素
	}
	return 0; // 结束主函数
}