选择排序

#include <iostream>
using namespace std;
//选择排序，升序
//每次选择最小的数放到和无序区最前面的数交换
void SelectionSort(int n[], int l)
{
	int i, j, min;//min记录最小数的索引号
	for (i= 0; i< l; i++)
	{
		j= i;
		min= i;
		for (; j< l; j++)//找出最小数的索引号
		{
			if(n[j]< n[min])
				min= j;
		}
		int t;
		t= n[i];//最小数放前面
		n[i]= n[min];
		n[min]= t;
	}
}

int main()
{
	int t;
	int n[100000];
	cin>>t;
	int i;
	for (i= 0; i< t; i++)
	{
		cin>>n[i];
	}
	SelectionSort(n, t);
	for (i= 0; i< t; i++)
	{
		cout<<n[i];
		if(i< t- 1) cout<<' ';
	}
	cout<<endl;
	system("pause");
	return 0;
}