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

概述

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

完整代码如下:

#include <stdio.h>

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

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

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

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

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

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