设计一个有关排序的C语言题目，难一点，且带有备注的参考代码

题目描述：请编写一个程序，实现对一个数组进行插入排序。

要求：

1. 数组元素个数为n，n由用户输入。

2. 每个元素由用户输入。

3. 按照从小到大的顺序进行排序。

参考代码：

#include <stdio.h>

int main()
{
    int n, i, j, temp;
    printf("请输入数组元素个数：");
    scanf("%d", &n);
    int a[n];
    printf("请输入%d个整数：\n", n);
    for(i = 0; i < n; i++)
    {
        scanf("%d", &a[i]);
    }
    // 插入排序
    for(i = 1; i < n; i++)
    {
        temp = a[i];
        j = i - 1;
        while(j >= 0 && a[j] > temp)
        {
            a[j+1] = a[j];
            j--;
        }
        a[j+1] = temp;
    }
    // 输出排序结果
    printf("排序结果为：");
    for(i = 0; i < n; i++)
    {
        printf("%d ", a[i]);
    }
    return 0;
}

备注：

1. 插入排序的基本思想是将一个元素插入到已经排好序的序列中，从而得到一个新的有序序列。

2. 在本程序中，使用变量temp来存储待插入的元素，使用变量j来指示已排好序的序列的最后一个元素的位置。

3. 在while循环中，如果a[j]大于temp，则将a[j]向后移动一位，否则跳出循环，将temp插入到a[j+1]的位置。

4. 循环结束后，a数组就是排好序的序列，将其输出即可。