posted 6 years ago
Assuming you may not use any kind of sorting method from the standard API (including List.sort()), you will have to write your own sorting algorithm.
I recommend implementing a merge sort, but if you're not comfortable with recursion yet, go for insertion sort. Either way, here is a method signature you can use for both: