#include<bits/stdc++.h>
using namespace std;int n,a[105],t,l,r;int main(){cin>>n;for(int i=1;i<=n;i++) cin>>a[i];cin>>t;for(int i=1;i<=t;i++) cin>>l>>r,sort(a+l,a+r+1);for(int i=1;i<=n;i++) cout<<a[i]<<" ";return 0;}

挑战最短，不服来战（上述代码纯玩，最短意为优化后最短，格式如下）

#include<bits/stdc++.h>//T2
using namespace std;
int n,a[105],t,l,r;
int main(){
  cin>>n;
  for(int i=1;i<=n;i++) cin>>a[i];
  cin>>t;
  for(int i=1;i<=t;i++) cin>>l>>r,sort(a+l,a+r+1);
  for(int i=1;i<=n;i++) cout<<a[i]<<" ";
  return 0;
}