用C语言编写程序用指针和动态内存分配的方法（不使用数组）输入10 2 30 4 5，按输入顺序逆置排序，输出排序后的元素，即输出5 4 30 2 10

在C语言中，你可以使用结构体、指针和动态内存分配来实现这个功能。首先，定义一个结构体来存储数据，并创建一个指向该结构体的指针数组。然后，通过用户输入获取数据并分配内存，接着逆序排序，最后释放内存。以下是详细的步骤：

#include <stdio.h>
#include <stdlib.h>

// 定义一个结构体来存储数字和它的索引
typedef struct {
    int value;
    int index;
} Number;

// 插入函数，将新数值插入到已排序的数组中
void insert(Number** arr, int size, int new_value) {
    if (size == 0) {
        *arr = malloc(sizeof(Number));
        (*arr)->value = new_value;
        (*arr)->index = size;
    } else {
        Number* last = &(*arr)[size - 1];
        if (new_value > last->value) {
            // 如果新值大于最后一个值，替换它
            last->value = new_value;
            last->index = size;
        } else {
            // 否则，在合适的位置插入新值
            for (int i = size; i != 0 && new_value > (*arr)[i - 1].value; --i) {
                (*arr)[i] = (*arr)[i - 1];
            }
            (*arr)[i].value = new_value;
            (*arr)[i].index = i;
        }
    }
}

// 主函数
int main() {
    int input[] = {10, 2, 30, 4, 5};
    int n = sizeof(input) / sizeof(input[0]);

    // 动态分配内存
    Number** sorted_arr = malloc(n * sizeof(Number*));
    for (int i = 0; i < n; ++i) {
        sorted_arr[i] = malloc(sizeof(Number));
        sorted_arr[i]->value = input[n - 1 - i]; // 先倒序输入
        sorted_arr[i]->index = n - 1 - i;
    }

    // 逆序插入
    for (int i = 0; i < n; ++i) {
        insert(sorted_arr, i, sorted_arr[i]->value);
    }

    // 输出结果
    printf("Sorted elements: ");
    for (int i = 0; i < n; ++i) {
        printf("%d ", sorted_arr[i]->value);
    }
    printf("\n");

    // 释放内存
    for (int i = 0; i < n; ++i) {
        free(sorted_arr[i]);
    }
    free(sorted_arr);

    return 0;
}