c语言区间偏移量排序

Question

现有一个长度为n的数组，数组中的元素都是唯一的，顺序可以乱序；
执行以下这一种操作
选定两个下标 l , r (1≤l<r≤n1)和偏移量d
让数组中[l,r]这段区间中（注意是下标）的元素向左进行循环移位
如有一个数组[2,1,4,1,3]，选定l、r分别为2和5，即区间[1,4,1,3]
让他进行向左循环移位两位后，这段序列会变为[2,1,3,1,4]
现要对给出的数组利用上述方式进行排序，输出操作次数（无需最小化）和详细过程

输入：
5 (长度=为5)
2 5 1 4 3 (数组中的元素为[2,5,1,4,3])

输出：
4 （进行4次操作）
2 4 2 (下标2到4这段序列进行左移两次，此时a数组从[2,5,1,4,3] 变成 [2,4,5,1,3])
1 5 3 (下标1到5这段序列进行左移三次，此时a数组从[2,4,5,1,3] 变成 [1,3,2,4,5])
1 2 1 (下标1到2这段序列进行左移一次, 此时a数组从[1,3,2,4,5] 变成 [3,1,2,4,5])
1 3 1 (下标1到3段序列进行左移一次，此时a数组从[3,1,2,4,5] 变成[1,2,3,4,5])

Answer 1

#include<stdio.h>
int main()
{
    int a[100], i, t = 0, j, n, k, m, h, temp;
    printf("请输入数组长度n：");
    scanf_s("%d", &n);
    printf("请输入数组（元素唯一且不大于%d）", n);
    for (i = 0; i < n; i++)
        scanf_s("%d", &a[i]);
    for (i = 0; i < n; i++) {
        m = i;
        for (j = 0; j < n; j++)
            if (a[j] == i + 1 && a[0] != i + 1) {
                k = j - i;
                if (k == 0)
                    break;
                else if (k > 0) {
                    printf("%d %d %d\n", i + 1, j + 1, k);
                    for (h = 0; h <k; h++) {
                        temp = a[m];
                        for (t = 0; t < k; t++) {

                            a[m + t] = a[m + t + 1];
                        }
                        a[m + t] = temp;
                    }
                }
                else
                    printf("%d %d %d\n", j + 1, i + 1, -k);

                
                break;
            }
    }
    return 0;
}