直接插入排序

#include <iostream>
using namespace std;
void insertsort(int *p,int n)
{
int i,j;
for(i=2;i<=n;i++)
{
if(p[i]<p[i-1])
{
p[0]=p[i];
p[i]=p[i-1];
for(j=i-2;j>0&&p[j]>p[0];j--)
p[j+1]=p[j];

p[j+1]=p[0];

}


}
}


int main()
{
int i;
int p[]={0,5,9,8,7,3,5,6,4,2};
insertsort(p,9);
for(i=1;i<=9;i++)
cout<<p[i]<<endl;
return 0;
}