本题要求使用插入排序，将给定的n个整数从小到大排序后输出，并输出排序过程中每一步的中间结果。 插入排序的算法步骤如下： 第1步：将第 1 个元素值插入到a[0] ~ a[1]，使a[0] ~ a[1]保持有序； 第2步：将第 2 个元素值插入到a[0] ~ a[2]，使a[0] ~ a[2]保持有序； …… 第k步：将第 k 个元素值插入到a[0] ~ a[k]，使a[0] ~ a[k]保持有序； …… 第n−1步：将第 n-1 个元素值插入到a[0] ~ a[n-1]，使a[0] ~ a[n-1]保持有序； 输入格式: 输入第一行给出一个不超过10的正整数n。第二行给出n个整数，其间以空格分隔。用C语言

来实现该算法，可以使用如下代码：

#include <stdio.h>

void insertionSort(int arr[], int n) {
    int i, j, key;
    for (i = 1; i < n; i++) {
        key = arr[i];
        j = i - 1;
        while (j >= 0 && arr[j] > key) {
            arr[j + 1] = arr[j];
            j--;
        }
        arr[j + 1] = key;
        for (int k = 0; k < n; k++) {
            printf("%d ", arr[k]);
        }
        printf("\n");
    }
}

int main() {
    int n, arr[10];
    scanf("%d", &n);
    for (int i = 0; i < n; i++) {
        scanf("%d", &arr[i]);
    }
    insertionSort(arr, n);
    return 0;
}

输入部分，我们读入一个不超过10的正整数n和n个整数，其间以空格分隔。然后我们调用insertionSort函数进行插入排序，并输出每一步的中间结果。insertionSort函数中，我们使用i来表示当前进行到第几步，key表示当前待插入的元素，j表示key需要插入的位置。对于每一轮排序，我们都将arr[k]（0<=k<i）输出一遍，以显示中间结果。