把两个有序的数组合并成一个有序数组，时间复杂度是O(n)

最近看到一个面试题，花点时间学习学习

import java.util.Arrays;
import java.util.Random;

public class Test {
    //把两个有序的数组合并成一个有序数组
    //时间复杂度是O(n)

    public static void main(String[] args) {

        int[] a ={1,3,5,7,9};
        int[] b ={2,4,6,8,10};
        int[] c= addSort(a,b);
        System.out.println(Arrays.toString(c));

    }

    
    public  static int[]  addSort(int[] arr1, int[] arr2){
        int i = 0;
        int j = 0;
        int k = 0;
        int len = arr1.length+arr2.length;
        int[] arr = new int[len];

        // 比较 数组arr1 和 arr2 大小 ，把最小的 赋值给新数组arr,
        // 不停的遍历，直到 i 达到 arr1 的长度，或者 j 到 arr2 数组长度 就退出循环

        while(i