选择排序刷题1

题目来源： 《深入浅出程序设计竞赛--基础篇》------汪楚奇  P131 - 例9.2

解法1：选择排序

                                                       图1 选自《深入浅出程序设计竞赛--基础篇》 

#include

using namespace std;

#define maxn 100010

int a[maxn],n;


int main()
{
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		cin >> a[i];
	}
	//选择排序
	for (int i = 0; i < n - 1; i++)
	{
		for (int j = i + 1; j < n; j++)
		{
			if (a[j] < a[i])
			{
				int p = a[i];
				a[i] = a[j];
				a[j] = p;

			}
		}
	}
	for (int i = 0; i < n; i++)
	{
		cout << a[i]<<' ';
	}
	return 0;

}