从大到小排序插入一个新的字符排序

Question

对已有的有序数组插入一个新的字符从大到小排序，(不知道怎么插入字符重新排序）
使用冒泡算法将数组中的数据从大到小进行排序/
#include<stdio.h>
#define N 7
int main()
{
int a[N];
int i,j,t;
printf("\n",N);
for(i=0;i<N;i++)
scanf("%d",&a[i]);
for(i=0;i<N-1;i++)
for(j=0;j<N-i-1;j++)
if(a[j]<a[j+1])
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
printf("排序好的数组为：\n");
for(i=0;i<N;i++)
printf("%4d",a[i]);
}

Answer 1

供参考：

#include<stdio.h>
const int N = 1000;
int main()
{
    int n, i, j;
    char a[N], x;
    scanf("%d", &n); //n 个数
    for (i = 0; i < n; i++) // 输入n个数组元素
        scanf(" %c", &a[i]);

    for (i = n - 1; i > 0; i--) { //降序排序
        for (j = 0; j < i; j++) {
            if (a[j] < a[j + 1])
                x = a[j], a[j] = a[j + 1], a[j + 1] = x;
        }
    }

    scanf(" %c", &x); //输入 x: 待插入的字符

    if (x < a[n - 1]) {   //插入操作
        a[n] = x;
    }
    else {
        for (i = n; x > a[i - 1] && i > 0; i--) {
            a[i] = a[i - 1];
        }
        a[i] = x;
    }

    for (i = 0; i < n + 1; i++)//输出 插入后序列
        printf("%2c", a[i]);
    printf("\n");
    return 0;
}