排序——插入排序法

插入排序法

插入排序法是将数组中的元素注意与以为排序好的数据进行比较，先将前两个元素先派好，再将第三个元素插入到适当的位置。也就是这三个元素仍然是排序好的，接着将第四个元素加入，重复此步骤，直到排序完成为止。可以看作是在一串有序的记录R1,R2,…,Ri中，插入新纪录R，使得i+1个记录排序妥当。

下面我们仍然用数列(55,23,87,62,16)从小到大的排序过程是说明插入排序法的演算流程。

演算

步骤一：55
步骤二：55<——23
步骤三：23，55，87
步骤四：23，55，87<——62
步骤五：23，55，62，87<——16
完成排序：16，23，55，62，87

###程序实例

#include<stdio.h>
#define SIZE 8

void inser(int *)
void showdata(int *)
void inputarr(int *，int)

int main(void)
{
    int data[SIZE]
    inputarr(data,SIZE)
    printf("before sort: ");
    showdata(data);
    inser(data);
    printf("after sort: ");
    system("pause");
    return 0;
}

void inputarr(int data[],int size)
{
    int i;
    for(i-0;i<size;i++)
    {
        printf("please input %d: ",i+1);
        scanf("%d",&data[i]);
    }
}

void showdata(int data[])
{
    int i;
    for (i=0;i<SIZE;i++)
        printf("%3d";&data[1]);
     printf("\n");
}

void inser(int  data[])
{
    int i;
    int j;
    int tmp;
    for (i=1;i<SIZE;i++)
    {
        tmp = data[i]
        j = i-1
        while (j>=0 && tmp<data[j])
        {
            data[j+1] = data[j];
            j--;
        }
        data[i+j] = tmp;
        printf("第%d次扫描： ",i);
        showdata(data)
    }
}