两个有序数组合并为一个有序数组

方法1:根据有序进行插入

//合并两个有序的数组后还为有序数组

import java.util.ArrayList;
import java.util.List;

public class OrderArray {
    public static void concat(int [] arr1, int [] arr2){
        List<Integer> list = new ArrayList<>();
        int mark = 0;
        int j = 0;
        for(int i = 0; i<arr1.length; i++){
            lable1:
            for(j = mark; j<arr2.length;j++){
               if(arr1[i]<arr2[j]){
                   list.add(arr1[i]);
                   break lable1;
               }else if(arr1[i]>arr2[j]){
                   list.add(arr2[j]);
                   mark = j+1;
               }else if(arr1[i]==arr2[j]){
                   list.add(arr1[i]);
                   list.add(arr2[j]);
                   mark = j+1;
                   break lable1;
               }
            }
            if(j == arr2.length){
                list.add(arr1[i]);
            }
        }
        System.out.println(list);
    }
    public static void main (String [] args){
        int [] arr1 = {2,7,9,10,12};
        int [] arr2 = {1,3,5,7,8};
        concat(arr1,arr2);
    }
}

结果：
[1, 2, 3, 5, 7, 7, 8, 9, 10, 12]

方法2：
将两个数组直接合并，再进行排序