插入排序

#include<iostream.h>

void sort(int *sequence2)

{

int i=0,j=0,key;

 

for(j=1;j<12;j++)

{

key=sequence2[j];

for(i=j-1;i>=0 && sequence2[i]>=key;i--)

{

sequence2[i+1]=sequence2[i];

}

sequence2[i+1]=key;

}

 

}

void main()

{

int sequence[12];

int i=0;

 

for(i=0;i<12;i++)

{

cout<<"Please insert the "<<i+1<<"th number:";

cin>>sequence[i];

}

sort(sequence);

for(i=0;i<12;i++)

{

cout<<sequence[i];

}

}