排序--归并排序

    public static int[] merge(int[] A, int[] B)
    {
        int[] C = new int[A.length + B.length];
        int p1 = 0;
        int p2 = 0;
        int p3 = 0;
        while(p1 < A.length && p2 < B.length)
        {
            if(A[p1] <= B[p2])
            {
                C[p3] = A[p1];
                p1++;
                p3++;
            }
            else
            {
                C[p3] = B[p2];
                p2++;
                p3++;
            }
        }
        if(p1 == A.length)
        {
            for(int i = p2; i < B.length; i++)
            {
                C[p3] = B[i];
                p3++;
            }
        }
        if(p2 == B.length)
        {
            for(int i = p1; i < A.length; i++)
            {
                C[p3] = A[i];
                p3++;
            }
        }
        return C;
    }