选择插入冒泡排序的融合题

给定一组数据，第一遍用选择由小到大排序，第二遍用冒泡排序从大到小排序，第三遍用插入排序从小到大排序，通过此程序的编写达到熟练掌握这三种基本排序的思想以及实现过程。

#include<iostream>
#include<cstdio>
using namespace std;
int a[110],n;
int main()
{
freopen("px3.in","r",stdin);
freopen("px3.out","w",stdout);
cin>>n;
for(int i=1;i<=n;i++)
cin>>a[i];
for(int i=1;i<n;i++)//选择排序
{
int k=i;
for(int j=i+1;j<=n;j++)
if(a[j]<a[k]) k=j;
if(k!=i) 
{
int t=a[i];
a[i]=a[k];
a[k]=t;
}
}
for(int i=1;i<=n;i++)
cout<<a[i]<<' ';
cout<<endl;

for(int i=1;i<n;i++)//冒泡排序
{
bool flag=false;
for(int j=1;j<=n-i;j++)
if(a[j]<a[j+1])
{
flag=true;
int t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
if(flag==false) break;
}
for(int i=1;i<=n;i++)
cout<<a[i]<<' ';
cout<<endl;

for(int i=2;i<=n;i++)//插入排序
{
a[0]=a[i];
int  j=i-1;
while(a[j]>a[0])
{
a[j+1]=a[j];
j--;
}
a[j+1]=a[0];
}

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