This is an implementation of merge sort. It is valid for an ArrayList and only containing integers.
// create the MergeSort object
MergeSort merge = new MergeSort();
// we already have an array in this example
ArrayList<Integer> sorted = merge.mergeSort(myArray);
Feel free to edit and use this code however you feel is appropriate
--Rhys--