#include<stdio.h>
#include<stdlib.h>
#include<iostream>
#include<vector>
#include<queue>
#include<stack>
#include<limits>
#include<algorithm>
#include<math.h>
#pragma warning(disable:4996)
using namespace std;

//每一趟在待排序元素中选取关键字最小的元素加入有序子序列
//必须进行总共n-1趟处理

//简单选择排序
void swap(int& a, int& b)//传引用。C++提供了swap函数，可不写
{
	int temp = a;
	a = b;
	b = temp;
}
void SelectSort(int A[], int n)
{
	for (int i = 0; i < n - 1; i++) {//一共进行n-1趟
		int min = i;//记录最小元素位置
		for (int j = i + 1; j < n; j++) {//在A[i...n-1]中选择最小的元素
			if (A[j] < A[min])min = j;//更新最小元素位置
		}
		if (min != i)swap(A[i], A[min]);//封装的swap()函数共移动元素3次
	}
}

int main()
{
	printf("输入数组元素个数：");
	int n;
	scanf("%d", &n);
	printf("输入数组元素：");
	int nums[1000];
	int num;
	for (int i = 0; i < n; i++) {
		scanf("%d", &num);
		nums[i] = num;
	}
	//简单选择排序
	SelectSort(nums, n);
	//排序后结果
	printf("排序后结果为：");
	for (int i = 0; i < n; i++) {
		printf("%d ", nums[i]);
	}

	printf("\n");
	system("pause");
	return 0;
}