public void sort(int input[]){
        sort(input, 0, input.length-1);
    }
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