题解 | #有序序列插入一个数#

#include<stdlib.h>
int cmp(const void* a,const void* b)
{
    return (*(int*)a-*(int*)b);
}

int main()
{
    int N,i,m;
    int *p = NULL;
    scanf("%d",&N);
    p = (int*)malloc((N + 1)*sizeof(int));        //开辟空间
    if(p != NULL)
    {
        for(i = 0; i < N; i++)
        {
            scanf("%d ",&p[i]);
        }
        scanf("%d",&m);
        p[N] = m;                                //插入在最后一位
    }
    qsort(p, N + 1, sizeof(int), cmp);           //排序
    for(i = 0; i < N + 1; i++)
    {
        printf("%d ", *(p + i));
    }
    free(p);                                    //释放空间
    return 0;
}