c - 向一个排序好的数组插入一个数,插入后数组依然是排序好的

概述

　　因为这里只是演示插入1个数,这里我不用malloc再重新分配,而是将原先数组的腾出一个占位符.

完整代码如下:

 #include <stdio.h>

 #define LEN 6    //数组的长度.

 /*
 题目：有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中.
 程序分析:首先判断此数是否大于最后一个数，然后再考虑插入中间的数的情况，插入后此元素之后的数，依次后移一个位置。
 */

 //返回即将插入到数组中的下标.
 int
 indexToInsert(int *a, int key) {
     //原数组下标的最后一个数的下标为:LEN - 2.
     for(int i = LEN - ; i >= ; i--) {
         if(key >= a[i])
             return     i + ;    //插入下标为i的数的后面.
     }
     return ;    //待插入的数比数组中的值都小.
 }

 void
 insert(int *a, int key) {
     int index = indexToInsert(a, key);
     for(int i = LEN - ; i >= index; i--)    //将下标为index到次末尾的数都后移.
         a[i + ] = a[i];
     a[index] = key;    //插入指定的值.
 }

 //打印.
 void
 show(int *a) {
     for(int i = ; i < LEN; i++)
         printf("%d ", a[i]);
     printf("\n");
 }

 int
 main(void) {
     int a[] = {, , , , , '\0'};    //最后一个数是占位符.
     int key = ;    //将4插入.
     insert(a, key);
     show(a);
     printf("\n");
 }