数据结构的排序算法（直接插入）

#include<stdio.h>


//用俩个数组的插入排序
void main()
{
int a[7]={8,1,3,1,2};
int b[7]={7,7,7,7,7};
int i,j,k,xiabiao;
b[0]=a[0];
for(i=1;i<5;i++) 
{
for(j=0;j<5;j++)
{   
/*从b数组的开始扫描，找出比a数组中（即将插入的数）比b数组中数 小的第一个数的下表*/
if(a[i]<=b[j])
{
xiabiao=j;
break;
}

}
/*从这个下表开始，将b数组中元素后移*/
for(k=5;k>=xiabiao;k--)
{
b[k+1]=b[k];
}
/*给b数组中插入，要插的数*/
b[xiabiao]=a[i]; 

}
for(j=0;j<5;j++)
{
printf("%d",b[j]);
}

}

//仅仅一个数组
void main()
{
int a[5]={5,1,3,2,1};
int key,i,j;
for(i=1;i<5;i++)
{
        //标记即将插入的数据
key=a[i];
        //比较别且移动元素
j=i-1;
while(key<a[j])
{
a[j+1]=a[j];
j--;
}
a[j+1]=key;
}
for(j=0;j<5;j++)
{
printf("%d",a[j]);
}
}