public static int[] rightHalf(int[] array) {
                int size1 = array.length / 2;
                int size2 = array.length - size1;
                int[] right = new int[size2];
                for (int i = 0; i < size2; i++) {
                        right[i] = array[i + size1];
                }
                return right;
        }