找出这个题的完整题目以及答案。排序是将一组无序的数据元素调整为非递减顺序的数据序列的过程，堆排序是一种常用的排序算法。用顺序存储结构存储堆中元素。非递减堆排序的步骤是:(1)将含 n 个元素的待排序数列构造成一个初始大顶堆，存储在数组 R(R[1]，R[2]，...，R[n])中。此时堆的规模为 n，堆顶元素 R[1]就是序列中最大的元素，RIn]是堆中最后一个元素。(2)将堆顶元素和堆中最后一个元素交换，最后一个元素脱离堆结构，堆的规模减 1，将堆中剩余的元素调整成大顶堆; 3)重复步骤(2)，直到只剩下最后一个元素在堆结构中，此时数组 R 是一个非递减的数据序列。 下面是该算法的 C语言实现。 (1)主要变量说明 n:待排序的数组长度 R[]:待排序数组，n 个数放在 R[1]，R[2]，...，R[n]中 (2)代码 #include <stdio.h> #define MAXITEM 100 调整堆 R:待排序数组: v:节点编号，以v为根的二又树，R[v]>R[2v]，RIv>R[2v+1]，且其左子树和右子树都是大顶堆:n:堆结构的规模，即堆中的元素数 void Heapify(int R[MAXITEMintv,intn)int i，j； i-v;=2*i;R[O]=R[i]; while(j<=n)if(j<n && Rj]<R[j+1])j++; R[i]=RIj]; i=j; j=2*i; elsef j=n+1;

完整题目为：给出非递减堆排序的步骤，并提供该算法的C语言实现。

答案如下：

排序是将一组无序的数据元素调整为非递减顺序的数据序列的过程，堆排序是一种常用的排序算法。用顺序存储结构存储堆中元素。非递减堆排序的步骤是：(1)将含 n 个元素的待排序数列构造成一个初始大顶堆，存储在数组 R(R[1]，R[2]，...，R[n])中。此时堆的规模为 n，堆顶元素 R[1]就是序列中最大的元素，R[n]是堆中最后一个元素。(2)将堆顶元素和堆中最后一个元素交换，最后一个元素脱离堆结构，堆的规模减 1，将堆中剩余的元素调整成大顶堆。(3)重复步骤(2)，直到只剩下最后一个元素在堆结构中，此时数组 R 是一个非递减的数据序列。

以下是该算法的C语言实现：

#include <stdio.h>
#define MAXITEM 100

// 调整堆
// R:待排序数组
// v:节点编号，以v为根的二又树，R[v]>R[2v]，RIv>R[2v+1]，且其左子树和右子树都是大顶堆
// n:堆结构的规模，即堆中的元素数
void Heapify(int R[MAXITEM], int v, int n)
{
    int i, j;
    i = v;
    j = 2 * i;
    R[0] = R[i];
    while (j <= n) {
        if (j < n && R[j] < R[j + 1]) {
            j++;
        }
        if (R[0] < R[j]) {
            R[i] = R[j];
            i = j;
            j = 2 * i;
        } else {
            break;
        }
    }
    R[i] = R[0];
}

// 堆排序
void HeapSort(int R[MAXITEM], int n)
{
    int i;
    // 构造初始堆
    for (i = n / 2; i >= 1; i--) {
        Heapify(R, i, n);
    }
    // 重复执行以下操作，直到堆中只剩下一个元素
    while (n > 1) {
        // 将堆顶元素和堆中最后一个元素交换
        int temp = R[1];
        R[1] = R[n];
        R[n] = temp;
        // 堆的规模减 1，将堆中剩余的元素调整成大顶堆
        n--;
        Heapify(R, 1, n);
    }
}

int main()
{
    int R[MAXITEM], n, i;
    printf("请输入待排序的数组长度n (n<=100)：");
    scanf("%d", &n);
    printf("请输入待排序的%d个数：", n);
    for (i = 1; i <= n; i++) {
        scanf("%d", &R[i]);
    }
    HeapSort(R, n);
    printf("非递减序列为：");
    for (i = 1; i <= n; i++) {
        printf("%d ", R[i]);
    }
    printf("\n");
    return 0;
}