C语言学习11

直接插入排序

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

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

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