【问题描述】利用C语言对一含有n（n<=100）个整数的序列，使用堆排序将其由小到大（非降序）排序。 【输入形式】第一行为元素的个数n，第二行为n个整数（以空格隔开）。 【输出形式】分三行，分别输出这n个整数构造堆之后、堆排序后的序列（整数之间以逗号隔开）。 注意：构造堆需采用自底向上构造算法来构造最大堆。 【样例输入】 9 50 10 90 30 70 40 80 60 20 【样例输出】 90,70,80,60,10,40,50,30,20 10,20,30,40,50,60,70,80,90

以下是堆排序的C语言代码实现：

#include <stdio.h>

// 交换元素
void swap(int *a, int *b)
{
    int tmp = *a;
    *a = *b;
    *b = tmp;
}

// 自底向上构造最大堆
void buildMaxHeap(int arr[], int n)
{
    for (int i = n / 2 - 1; i >= 0; i--)
    {
        int parent = i;
        int leftChild = 2 * parent + 1;
        int rightChild = 2 * parent + 2;
        int maxIdx = parent;
        if (leftChild < n && arr[leftChild] > arr[maxIdx])
        {
            maxIdx = leftChild;
        }
        if (rightChild < n && arr[rightChild] > arr[maxIdx])
        {
            maxIdx = rightChild;
        }
        if (maxIdx != parent)
        {
            swap(&arr[parent], &arr[maxIdx]);
        }
    }
}

// 堆排序
void heapSort(int arr[], int n)
{
    // 构造最大堆
    buildMaxHeap(arr, n);
    // 依次将堆顶元素（最大值）与末尾元素交换，然后重新调整堆
    for (int i = n - 1; i > 0; i--)
    {
        swap(&arr[0], &arr[i]);
        buildMaxHeap(arr, i);
    }
}

int main()
{
    int n;
    scanf("%d", &n);
    int arr[n];
    for (int i = 0; i < n; i++)
    {
        scanf("%d", &arr[i]);
    }
    // 输出原始序列
    for (int i = 0; i < n; i++)
    {
        printf("%d", arr[i]);
        if (i < n - 1)
        {
            printf(",");
        }
    }
    printf("\n");
    // 堆排序
    heapSort(arr, n);
    // 输出排序后的序列
    for (int i = 0; i < n; i++)
    {
        printf("%d", arr[i]);
        if (i < n - 1)
        {
            printf(",");
        }
    }
    printf("\n");
    return 0;
}

使用以上代码，针对样例输入可以得到以下输出结果：

50,10,90,30,70,40,80,60,20
10,20,30,40,50,60,70,80,90