//已经排列好的数组插入一个数后在排列
#include <stdio.h>
#define N 5
void Array(int);//用冒泡法排列数组
void Add(int, int);//插入新数
int main()
{
    printf("输入大小为N的数组\n");
    int a[N] = {0};
    int b[N + 1] = {0};
    for(int i = 0; i < N; i++)
    {
        printf("a[%d] = ", i);
        scanf("%d", a[i]);
    }
    //排列
    Array(a[N]);
    //插入
    Add(a[N], b[N + 1]);
    //再次排列
    Array(b[N + 1]);
    return 0;
}
void Array(int a[N])
{
    int temp;
    for(int i = 0; i < N - 1; i++)
    {
        for(int j = 0; j < N - 1; j++)
        {
            if(a[j] < a[j + 1])//从大到小
            {    temp = a[j];
                a[j] = a[j + 1];
                a[j + 1] = temp;               
            }
        }
    }
    for(int i = 0; i < N; i++)
    {
        printf("a[%d] = %d\t", i, a[i]);
    }
    printf("\n");
}
void Add(int a[N], int b[N + 1])
{
    int n;    //插入a[n]后的数
    int k;    //要插入的新数字
    printf("插入a[n]后面!\n");
    printf("n = ");
    scanf("%d", &n);
    printf("输入要插入的新数k = ");
    scanf("%d", &k);
    for(int i = 0; i < 6; i++)
    {
        b[i] = a[i];
        if(i == n)
        {
            break;
        }
    }
    b[n + 1] = k;
    for(int i = n + 2; i < 6; i++)
    {
        b[i] = a[i - 1];
    }
    printf("\n");
}