合并两个有序数组，合并之后也是有序数组

import java.util.Arrays;
/**
*合并两个排好序的整形数组，合并之后也是排好序的
*如数组一[1,5,6,8,10,21] 和数组二[2,3,5,7,9,11,23,34]
*合并之后[1, 2, 3, 5, 5, 6, 7, 8, 9, 10, 11, 21, 23, 34]
*注意性能，数组长度不定
*wangxuekai
*2015-12-24 21:17:33
*
*/
class  ConcatArray
{
    public static void main(String[] args) 
    {
        int[] ins_1 = {1,5,6,8,10,21};

        int[] ins_2 = {2,3,5,7,9,11,23,34};

        System.out.println(Arrays.toString(concat(ins_1,ins_2)));
    }

    public static int[]  concat(int[] ins_1,int[] ins_2){
        //创建一个空的数组，长度为两个数组的和，该数组为和并数组
        int[] ins = new int[ins_1.length+ins_2.length];
        //定义第一个数组的角标，初始值为0
        int index_1 = 0;
        //定义第二个数组的角标，初始值为0
        int index_2 = 0;
        //for循环,循环次数为和并数组的大小,依次判断数组一和数组二的值,把最小值赋给和并数组
        for(int index =0; index < ins.length; index++){
            //首先判断数组一[ins_1]角标位index_1是否小于数组一[ins_1]的长度
            //并且数组一[ins_1]角标位index_1的值是否小于数组二[ins_2]角标位index_2的值
            //如果成立，则将数组一[ins_1]角标位index_1的值放入合并数组index位置，index_1自增1
            //否则将数组二[ins_2]脚标位index_2的值放入合并数组index位置，index_2自增1
            if(index_1 < ins_1.length && ins_1[index_1] < ins_2[index_2]){
                ins[index] = ins_1[index_1];
                index_1++;
            }else{
                ins[index] = ins_2[index_2];
                index_2++;
            }
        }
        return ins;
    } 
}