#include <iostream>
using namespace std;
void show(int *a,int n)
{
for(int i=0;i<n;i++)
{
cout<<a[i]<<"\t";
}
cout<<endl;
}
void InsertSort(int *k,int n)
{
int i=0,j=0,temp=0;
for(i=1;i<n;i++)
{
if(k[i]<k[i-1]) //需要将k[i]放到k[i-1]的前面去
{
temp=k[i];
for(j=i-1;k[j]>temp && j>=0;j--)
{
k[j+1]=k[j]; //将比k[i]大的数向后移
}
k[j+1]=temp; //在合适的位置插入
}
}
}
int main()
{
int a[10]={9,3,4,2,1,6,8,7,5,0};
show(a,10);
InsertSort(a,10);
show(a,10);
cout << "Hello World";
return 0;
}