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