计蒜客 - 习题 交叉排序

蒜头君很无聊，现在有 N个数，其中第 $i(1\le i\le N)$ 个数是 Ai​。

现在他先将 Al1​​,Al1​+1​...Ar1​​ 从小到大排序。

再将 Al2​​,Al2​+1​...Ar2​​ 从大到小排序。

请输出 A排序后的最终结果。

输入格式

第一行五个整数 N,l1​,r1​,l2​,r2​(l1​<r1​,l2​<r2​)，均不超过 100000。

第二行 N个不超过 int 范围的整数，表示 A数组。

输出格式

一行 N个用空格分隔的整数，表示 A排序以后的结果。

样例输入

6 1 3 2 4
8 3 1 6 9 2

样例输出   

1 8 6 3 9 2                   

import java.util.Scanner;



public class Main {

	
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int N=sc.nextInt();
		int a=sc.nextInt();
		int b=sc.nextInt();
		int c=sc.nextInt();
		int d=sc.nextInt();
		int[] num=new int[N+1];
		for(int i=1;i<=N;i++)
		{
			num[i]=sc.nextInt();
		}
		
        if(a<b&&b<=N)
        {
        	//进行由小到大排序
        	for(int i=1;i<=b-a;i++)
        	{
        		for(int j=a;j<=b-i;j++)
        		{
        			if(num[j+1]<num[j])
        			{
        				int temp=num[j+1];
        				num[j+1]=num[j];
        				num[j]=temp;
        			}
        		}
        	}
        	
        	
        	
        	
        }
        
        if(c<d&&d<=N)
        {
        	//进行由大到小排序
        	for(int i=1;i<=d-c;i++)
        	{
        		for(int j=c;j<=d-i;j++)
        		{
        			if(num[j+1]>num[j])
        			{
        				int temp=num[j+1];
        				num[j+1]=num[j];
        				num[j]=temp;
        			}
        		}
        	}
        	
        	
        	
        	
        }
        for(int i=1;i<=N;i++)
        {
        	if(i!=N)
        	System.out.print(num[i]+" ");
        	else
        		System.out.print(num[i]);
        }
	}

}