插入排序

#include <iostream>
#include <stdio.h>
using namespace std;
void Insert_sort(int a[], int n)
{
for(int j = 1; j < n; j++)
{
int key = a[j];
int k = j - 1;
while(k >= 0 && a[k] > key)
{
a[k+1] = a[k];
k = k - 1;
}
a[k+1] = key;
}
}
int main()
{
int T, i = 0, n, a[100];
freopen("in.txt","r",stdin);
freopen("out.txt","w",stdout);
cin >> T;
n = T;
while(T--)
{
cin>>a[i];
i++;
}
Insert_sort(a,n);
for(i = 0; i < 6; i++)
cout<< a[i]<<" ";
cout<<endl;

fclose(stdin);
fclose(stdout);
return 0;
}