数组前m个降序排列,后n-m个升序排列，编写算法使整个数组降序排列（Java代码）

问题：给定一个长度为n的数组A，已知前m（m<n）个元素按升序有序，后n-m个元素按降序有序，请编写算法在O（n）时间内对数组A的元素排列有序(降序升序)

算法思路：归并排序的思想
Java代码：

package WangJacky;
/*
1.升序排列
 */
public class Array_sort{
    public static int [] Sort(int []A,int m){
        int i=0,j=A.length-1,k=0;//i表示数组第一个元素的下标;j表示数组最后一个元素的下标

        int[] arr =new int[A.length];
        while (i<m && j>=m) {//从数组A两端进行比较，将数值较小的放入新的arr[]中
            if (A[i] > A[j]) {
                arr[k++] = A[j--];
            }
           else{
                arr[k++] = A[i++];
            }
        }
        if (i < m) {//如果数组A前m个元素还有剩余，则将剩余元素依次放入arr[]中
            arr[k++] = A[i++];
        }
        if (j > m) {//如果数组A后n-m个元素还有剩余，则将剩余元素依次放入arr[]中
            arr[k++] = A[j--];
        }
        return arr;//返回排序好的数组arr
    }
/*
2.降序排列
 */
    public static int[] MergeSort(int []A,int m){
        int i=m-1,j=m,k=0;//i表示数组A中第m个元素的下标(m-1);j表示数组A中第m+1个元素的下标(m)
        int []arr=new int[A.length];
        while(i>=0&&j<=A.length-1) {//以第m个元素为起始点，往左往右对比数组元素的大小，选取数值较大者放入新的数组arr[]中
            if (A[i] > A[j])
                arr[k++] = A[i--];
            else
                arr[k++] = A[j++];
        }
            while(i>=0){//前m个元素有剩余，将剩余元素逆序放入新数组中
                arr[k++]=A[i--];
            }
            while(j<=A.length-1){//后n-m个元素有剩余，将剩余元素一次放入新数组中
                arr[k++]=A[j++];
            }
        return arr;//返回排序好的数组arr
    }
    public static void main(String[] arg){
        int []A={1,2,3,4,19,11,9,7,4,2};
        int [] arr_1=Sort(A,5);
        for (int i : arr_1) {
            System.out.print(i + "||");
        }
        System.out.println();
        int [] arr_2=MergeSort(A,5);
        for (int i : arr_2) {
            System.out.print(i + "||");
        }
    }
}