允许用户输入的插入排序

好久没编了……心血来潮又回忆一番。但愿这次可以坚持！！！

 

#include<iostream>
#define N 6
using namespace::std;
int main()
{
int a[N];
cout<<"put in your"<<" "<< N<<" "<<"numbers,end with ctl+d"<<endl;
for(int i=0;i<N;i++)
{
cin>>a[i];
//cout<<i<<a[i]<<endl;
}

/*for(int i=0;i<N;i++)
{cout<<i<<a[i]<<" ";
}
*/
for(int j=1;j<N;j++)
{
int key=a[j];
int k;
k=j-1;
while(k>=0 && a[k]>key)

{a[k+1]=a[k];
k=k-1;
}
a[k+1]=key;
}

for(int t=0;t<N;t++)
{
cout<<a[t]<<" ";
}
cout<<endl;
}