用c语言写代码插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。 堆排序也是将输入分为有序和无序两部分，迭代地从无序部分找出最大元素放入有序部分。它利用了大根堆的堆顶元素最大这一特征，使得在当前无序区中选取最大元素变得简单。 现给定原始序列和由某排序算法产生的中间序列，请你判断该算法究竟是哪种排序算法？ 输入格式： 输入在第一行给出正整数 N (≤100)；随后一行给出原始序列的 N 个整数；

这道题目考察了排序算法的基本原理，需要根据中间序列来判断使用的是哪种排序算法。

对于插入排序，每次迭代都会将一个元素插入到有序序列中，因此中间序列的元素数量会逐渐增加。

对于堆排序，每次迭代都会从无序区中找出最大元素放入有序区的末尾，因此中间序列的素数量不一定会增加，但是每次中间序列的最后一个元素一定是有序区的最后一个元素。

根据这个特点，我们可以判断该排序算法是插入排序还是堆排序。具体实现可以参考以下的C语言代码：

#include <stdio.h>
#include <stdbool.h>

#define MAXN 100

int a[MAXN], b[MAXN];

bool isInsertionSort(int n) {
    bool flag = false;
    for (int i = 2; i <= n; i++) {
        if (i != 2 && memcmp(a, b, sizeof(int) * n) == 0) {
            flag = true;
        }
        int j, temp = a[i];
        for (j = i; j > 1 && a[j - 1] > temp; j--) {
            a[j] = a[j - 1];
        }
        a[j] = temp;
        if (flag) {
            return true;
        }
    }
    return false;
}

void heapify(int a[], int i, int n) {
    int temp = a[i];
    int j = i * 2;
    while (j <= n) {
        if (j < n && a[j] < a[j + 1]) {
            j++;
        }
        if (a[j] <= temp) {
            break;
        }
        a[j / 2] = a[j];
        j *= 2;
    }
    a[j / 2] = temp;
}

bool isHeapSort(int n) {
    bool flag = false;
    for (int i = n / 2; i >= 1; i--) {
        heapify(a, i, n);
    }
    for (int i = n; i > 1; i--) {
        if (i != n && memcmp(a, b, sizeof(int) * n) == 0) {
            flag = true;
        }
        int temp = a[i];
        a[i] = a[1];
        a[1] = temp;
        heapify(a, 1, i - 1);
        if (flag) {
            return true;
        }
    }
    return false;
}

int main() {
    int n;
    scanf("%d", &n);
    for (int i = 1; i <= n; i++) {
        scanf("%d", &a[i]);
        b[i] = a[i];
    }
    if (isInsertionSort(n)) {
        printf("Insertion Sort\n");
        for (int i = 1; i <= n; i++) {
            printf("%d", a[i]);
            if (i != n) {
                printf(" ");
            }
        }
    } else {
        printf("Heap Sort\n");
        for (int i = 1; i <= n; i++) {
            printf("%d", a[i]);
            if (i != n) {
                printf(" ");
            }
        }
    }
    return 0;
}