输入一个字符串，字符串里全是小写字母 对其中的小写字母进行从小到大排序（a最小z最大） （使用排序算法） 再输入一一个字符 比如char b='e'，插入拍完序的a[20]中，插入规则是插入比b小和比b大的字符中， 请用c语言编写

要实现这个功能，你可以先使用快速排序或归并排序等常见的排序算法对小写字母进行排序。这里我选择快速排序为例，因为它简洁且常用于此类操作。然后，我们可以创建一个辅助函数来查找插入位置。下面是完整的C语言代码：

#include <stdio.h>
#include <string.h>

// 快速排序函数
void quickSort(char *arr, int low, int high) {
    if (low < high) {
        int pivot = arr[low];
        int i = low, j = high;
        while (i < j) {
            while (i < j && arr[j] >= pivot)
                j--;
            arr[i] = arr[j];
            while (i < j && arr[i] <= pivot)
                i++;
            arr[j] = arr[i];
        }
        arr[i] = pivot;
        quickSort(arr, low, i - 1);
        quickSort(arr, i + 1, high);
    }
}

// 插入函数
int findInsertionIndex(char *sortedArr, char target, int n) {
    for (int i = 0; i < n; i++) {
        if (sortedArr[i] > target)
            return i;
    }
    return n; // 如果所有元素都大于目标，那么插入在末尾
}

// 主函数
int main() {
    char inputString[100], temp;
    int len, sortedLen;
    printf("Enter a string of lowercase letters: ");
    fgets(inputString, sizeof(inputString), stdin); // 防止读取换行符
    len = strlen(inputString) - 1; // 不包括最后一个'\0'
    
    // 排序
    for (int i = 0; i < len; i++)
        inputString[i] -= 'a'; // 将字母转换为ASCII值便于排序
    quickSort((char *)inputString, 0, len);
    for (int i = 0; i < len; i++)
        inputString[i] += 'a'; // 再恢复回原来的字母形式
    sortedLen = len;

    // 插入字符
    char b = 'e';
    printf("Enter a character to insert: ");
    scanf("%c", &temp);
    sortedLen = findInsertionIndex(inputString, temp, sortedLen);

    // 插入字符并打印结果
    memmove(&inputString[sortedLen+1], &inputString[sortedLen], sizeof(inputString)-sortedLen);
    inputString[sortedLen] = b;

    printf("Sorted string with inserted character: %s\n", inputString);
    return 0;
}