选择排序

代码
int a[200000];
int main()
{
	for (int i = 0; i < 5; i++)
	{

		cin >> a[i];
	}

	for (int i = 0; i < 5 - 1; i++)//从0到n-2个数开始查询（最后一个不用）
	{
		int min = i;
		for (int j = i + 1; j < 5; j++)//记录n-1个元素中，最小那个元素的下标；
		{
				if (a[j] < a[min])
				{
					min = j;
				}
		}
			//下面第i小的元素放在第i个位置上，并将原来占着的第i个位置的元素挪到后面
			int x = a[i];
			a[i] = a[min];
			a[min] = x;
	}
	for (int i = 0; i < 5; i++)
	{
		cout << a[i] << " ";
	}
}