排序

//选择 
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int main()
{
	int n;
	while(cin>>n)
	{
		int a[120];
		for(int i=1;i<=n;i++)
		{
			cin>>a[i];
		}
		int flag=1;
		while(flag<=n)
		{
			int minm=999;
			int aa;
			for(int i=flag;i<=n;i++)
			{
				if(a[i]<minm) 
				{
				    minm=a[i];
					aa=i;
				}
			}
			//cout<<minm<<" "<<aa<<endl;
			if(minm!=a[flag]) swap(a[flag],a[aa]);
			flag++;
		}
		for(int i=1;i<=n;i++)
		{
			cout<<a[i]<<" ";
		}
		cout<<endl;
	}
	return 0;
} 


//插入
#include<iostream>
using namespace std;
int main()
{
	int n;
	while(cin>>n)
	{
		int a[120];
		for(int i=1;i<=n;i++)
		{
			cin>>a[i];
		}
		for(int i=2;i<=n;i++)
		{
			int aa=a[i];
			int j;
			for(j=i;j>1&&a[j-1]>aa;j--)
			{
				a[j]=a[j-1];
			}
			a[j]=aa;
		}
		for(int i=1;i<=n;i++)
		{
			cout<<a[i]<<" ";
		}
		cout<<endl;
		
	}
	return 0;
}

//冒泡
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int main()
{
	int n;
	while(cin>>n&&n!=0)
	{
		int a[120];
		for(int i=1;i<=n;i++)
		{
			cin>>a[i];
		}
		for(int i=1;i<=n;i++)
		{
			for(int j=n;j>i;j--)
			{
				if(a[j]<a[j-1]) swap(a[j],a[j-1]);
			}
		}
		for(int i=1;i<=n;i++)
		{
			cout<<a[i]<<" ";
		}
		cout<<endl;
	}
	return 0;
 } 

　　就考前整理了三种基本排序，不让用sort嘤嘤嘤