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

#include <stdio.h>
#include <stdlib.h>
void insert(int* a,int n,int b)
{
    *(a+n) = b;
    int tem,i,j;
    for(i = 0;i<n;i++)
    {
        for(j = 0;j<(n-i);j++)
        {
            if(*(a+j)>*(a+j+1))
            {
                tem = *(a+j);
                *(a+j) = *(a+j+1);
                *(a+j+1) = tem;
            }
        }

    }
}
int main() {
    int n,i,b;
    scanf("%d",&n);
    scanf("%d",&b);
    int *arr = (int*)malloc(sizeof(int)*(n+1));
    for(i = 0;i<n;i++)
    scanf("%d",arr+i);
    insert(arr, n, b);
    for(i = 0;i<n+1;i++)
    printf("%d ",*(arr+i));
    free(arr);
    return 0;
}