public void printArray(int input[]){
        for(int i : input){
            System.out.print(i + " ");
        }
        System.out.println();
    }
http://en.wikipedia.org/wiki/Merge_sort
Test cases
1 element
2 element
negative numbers
already sorted
reverse sorted
src/com/interview/sort/MergeSort.java