My implementation of an in place merge sort in java. All of the methods are static becasue they are used by the main that calls them.