C语言学习11

直接插入排序

//直接插入排序
#include <stdio.h>

void main()
{
    int a[11], i;
    int insort(int a[], int n);
    printf(" 请输入十个数据: ");
    for(i = 1; i<11; i++)
    {
        scanf("%d", &a[i]);
    }
    printf("原始数据:\n");
    for(i = 1; i<11; i++)
    {
        printf("    %d", a[i]);
    }
    insort(a, 10);
    printf("\n插入数据排序后顺序:\n");
    for(i = 1; i<11; i++)
    {
         printf("    %d", a[i]);
    }
    printf("\n");
}

int insort(int a[], int n)
{
    int j, k;
    for(j = 2; j<=n; j++)
    {
        if(a[j]<a[j-1])
        {
            a[0] = a[j];//将值给到哨兵
            for(k = j-1; a[0]<a[k]; k--)
            {
                a[k+1] = a[k];//向后移位 
            }
            a[k+1] = a[0];//插入数据
        }
    }
}