您的位置:首页 > 其它

直接插入排序

2016-04-21 12:45 239 查看
#include<iostream.h>
void main()
{
int a[]={9,8,7,6,5,4,3,2,1,0};
int *b;
b=new int[sizeof(a)/sizeof(int)];
for(int i=0;i<sizeof(a)/sizeof(int);i++)
{
if(i==0)
{
b[i]=a[i];
}
else
{
if(a[i]>b[i-1])
{
b[i+1]=a[i];
}
else
{
int n=0;
while(1)
{
if(b
<a[i])
{
n++;
}
else
{
for(int j=i;j>n;j--)
{
b[j]=b[j-1];
}
b
=a[i];break;
}
}
}
}
}
for(i=0;i<sizeof(a)/sizeof(int);i++)
{
cout<<b[i]<<"  ";
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息