直接插入排序

插入排序是把一个数据插入到已排序的有序序列后仍然有序。

1.定义一个数组，通过scanf函数赋值。值得注意的是定义数组为a[11],但是赋值是从下标1开始，输出也是一样。

2.通过调用insort()函数对数组元素重新排列。这里要注意的是传入数组的地址和元素个数。

3.定义 i,j 两个临时变量，数组下标从2开始，s[0]作为监视哨，用来与其前一个元素进行比较，s[1]的数据无可比性。

因为j的值为i-1，对应的元素为是[0],如果s[0]比s[1]大则运行是s[j+1] = s[j],这里是将j的值赋给下一个元素，然后运行j--,然而j的值为0，j--的时候就会将导致第一个数组元素丢失。

这里是从大到小排序，如果要从小到大排序只需将while语句中的大于改为小于。

    for(i=2;i<=n;i++)
    {
         s[0] =s[i];
         j = i-1;
         while(s[0]>s[j])
         {
             s[j+1] = s[j];
             j--;
         }
         s[j+1] = s[0];

代码如下：

#include <stdio.h>

void insort(int s[],int n);

int main(void)
{
    int a[11],i,*p=a;
    for(i=1;i<=10;i++)
    {
        scanf("%d",&a[i]);
    }
    printf("\n原始序列：\n");
     for(i=1;i<11;i++)
    {
        printf("%5d",*(p+i));
    }
    insort(a,10);
    printf("\n插入数据排序后的顺序：\n");
     for(i=1;i<11;i++)
    {
        printf("%5d",*(p+i));
    }
    return 0;
}


void insort(int s[],int n)
{
    int i,j;
    for(i=2;i<=n;i++)
    {
         s[0] =s[i];
         j = i-1;
         while(s[0]>s[j])
         {
             s[j+1] = s[j];
             j--;
         }
         s[j+1] = s[0];
    }
}

运行结果如下：