Rename variable to make it more readable
Distinguish between sorting an Array and a List
Compute length of array only once
Add MergeSort of List<Integer>
Mark implemented method as @Override
Another go at reversing a string with a char array