Fascinating sort c语言 小悦是个聪明学生，给一个长度为N

【Description】
小悦是个聪明学生，每堂课都积极的听讲。这一次，老师给出了个难题，给一个长度为N(3<=N<=1000)的序列a，序列个元素0<ai<1000000000。之后老师给出Q（1<=Q<=100）个操作，每个操作有三个数L，R，C，题目保证N>R>=L>=0，C可能的取值为-1 和1，若C为-1，老师要求小悦将[L，R]范围内的序列降序排序，若C为1，老师要求小悦将[L，R]范围内的序列升序排序，然后将最终的序列给他。由于老师给的Q太大，小悦的脑子抽抽了，算不过来了。这不，小悦向你请求帮助了，你能帮帮她吗？

【Input】
题目只包含一组数据。第一行给出一个N,第二行给出N个数表示一个序列，第三行一个数Q,接下来Q行，每行三个数L，R，C。

【Output】

输出最后的序列，每两个数之间一个空格隔开，末尾不要有空格。

【Sample Input】
5
1 2 3 4 5
2
0 3 -1
2 4 1
【Sample Output】
4 3 1 2 5

#include<stdio.h>
int f(int a[],int n,int l,int r,int c){
	int i,j,t;
	if(c==1){
		for(i=0;i<r-l;i++){
			for(j=l;j<r-i;j++){
				if(a[j]>a[j+1]){
					t=a[j];
					a[j]=a[j+1];
					a[j+1]=t;
				}
			}
		}
	}//部分升序排列 冒泡
	if(c==-1){
		for(i=0;i<r-l;i++){
			for(j=l;j<r-i;j++){
				if(a[j]<a[j+1]){
					t=a[j];
					a[j]=a[j+1];
					a[j+1]=t;
				}
			}
		}
	}//部分降序排序 冒泡
}
int main(){
	int i,n,j;
	scanf("%d",&n);
	int a[n];
	for(i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
	int t;//操作次数
	scanf("%d",&t);
	int d[t][3];
	for(i=0;i<t;i++){
		for(j=0;j<3;j++){
			scanf("%d",&d[i][j]);
		}
	}
	for(i=0;i<t;i++){
		f(a,n,d[i][0],d[i][1],d[i][2]);//调用函数
	}
	for(i=0;i<n-1;i++){//输出排完序的数组
		printf("%d ",a[i]);
	}
	printf("%d",a[n-1]);
}