简单排序算法

#include<iostream>
using namespace std;
void swap(int *a,int *b)
{
int t;
t=*a;
*a=*b;
*b=t;
}
int main()
{
int a[100];
int i,j,n,small;
cin>>n;
for(i=0;i<n;i++)
cin>>a[i];
for(i=0;i<n-1;i++)
{
small=i;//假定每次排序的序列的第一个元素最小
for( j=i+1;j<n;j++)
{
if(a[j]<a[small])
small=j;//存储最小的数位置
}
if(small!=i) //如果第一个元素不是最小的
swap(&a[i],&a[small]);//将每次最小的数与第一个元素进行交换
}
for(i=0;i<n;i++)
cout<<a[i]<<" ";
cout<<endl;
return 0;
}