对插入排序的理解
给一堆无序数（n个数据）进行插入排序步骤：
第1个元素进行排序，插入第2个元素；
前2个进行排序，插入第3个元素；
前3个元素进行排序，插入第3个元素；
……
前n个数据进行排序，完成排序
注意：插入元素到有序的序列中比较排序哦
OK,很简单！
接下来写一个数组的插入排序
void insertsort(int R[],int n)
{
int i,j,temp;
for(i=1;i<n;++i)
{
temp=R[i];
j=i-1;
while(j>=0&&temp<R[j])
{
R[j+1]=R[j];//不断更新该数组出前j个最小的数
--j;
}
R[j+1]=temp;//找到插入位置，将最小的数放在最前面
}
}下面是主函数
int main()
{
printf("插入排序算法\n输入8个数据进行排序：\n");
int R[8];
for(int i=0;i<=7;i++)
{
scanf("%d",&R[i]);
}
insertsort(R,8);
printf("\n小大排序之后的顺序:");
for(i=0;i<=7;i++)
{
printf("%d ",R[i]);
}
printf("\n");
return 1;
}运行结果
ok没问题！