数组有序子序列的合并问题

问题描述：一个数组存在前后两个子序列，并且每个子序列都是有序的，两个子序列的分界处为n.实现对该数组两个子序列合并并进行从小到大的排序。
样例输入：数组[1,5,6,7,9,2,4,8,10,13,14]，分界处n=5，
样例输出：[1,2,4,5,6,7,8,9,10,13,14]

一种实现方式如下（Java版）：

import java.util.Arrays;
import java.util.Scanner;

/**
 * 实现对一个数组中两个子有序段进行合并
 * 例如：序列{1,5,6,7,9,2,4,8,10,13,14},合并后序列为{1,2,4,5,6,7,8,9,10,13,14}
 * @author JiaJoa
 *
 */
public class Algorithm_Main {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String str = in.nextLine();  //输入数组的序列
        String[] nums = str.split(",");
        int[] num = new int[nums.length];
        for(int i=0;i<nums.length;i++)
            num[i] = Integer.parseInt(nums[i]);
        int n = in.nextInt();  //输入子序列分界点位置
        getResult(num,n);
        System.out.println(Arrays.toString(num)); //打印合并的序列
        in.close();
    }
    
    //子序列合并
    public static void getResult(int[] num,int n){
        for(int i=0;i<n;i++){
            if(num[n]<num[i]){
                int temp = num[n];
                num[n] = num[i];
                num[i] = temp;
                sort(num,i);  //保证第二个子序列重新有序
            }
        }
    }
    
    //对第二个子序列重新排序以保证其有序性
    public static void sort(int[] num,int i){
        for(int j=i;j<num.length-1;j++){
            if(num[j+1]<num[j]){
                int temp = num[j+1];
                num[j+1] = num[j];
                num[j] = temp;
            }
        }
    }
}