Bài Toán SX Chuỗi Tăng

//dùng phương pháp chọn trực tiếp
#include<iostream.h>
#include<conio.h>

int n,a[100];

void Nhap_Chuoi(int a[],int n)
{
for(int i=0;i<n;i++)
{
cout<<"a["<<i+1<<"]=";
cin>>a[i];
cout<<endl;
}
}

void Hoan_Vi(int &x,int &y)
{
int t;

t=x;
x=y;
y=t;
}

void SelectionSort(int a[],int n)
{
for(int i=0;i<n-1;i++)
{
int min=i;

for(int j=i+1;j<n;j++)
if(a[j]<a[min])
min=j;

Hoan_Vi(a[i],a[min]);

}
}
//code sx chèn trực tiếp
Void InsertionSort(int a[],int n)
{
int x,y;
for(int i=1;i<n;i++)
{
x=a[i];
y=i-1;
while((y>=0)&&(a[y]>x))
{
a[y+1]=a[y];
y--;
}
a[y+1]=x;
}
}
//code sx nghịch thế
void InterchangeSort(int a[],int n)
{
for(int i=0;i<n-1;i++)
for(int j=i+1;j<n;j++)
{
if(a[i]>a[j]) Hoan_Vi(a[i],a[j]);
}
}
void Xuat_Chuoi(int a[],int n)
{
for(int i=0;i<n;i++)
cout<<a[i]<<" ";

cout<<endl;
}

int main()
{

cout<<"Nhap do dai chuoi ";
cin>>n;
cout<<endl;

Nhap_Chuoi(a,n);

Xuat_Chuoi(a,n);

SelectionSort(a,n);

//InsertionSort(a,n);

//InterchangeSort(a,n);

Xuat_Chuoi(a,n);

getch();
return 0;
}