Search:

There is an Arrays.sort() method in many forms that will do the job for you, but it's not clear if you can use that.

If you must program your own sort method, the sorting algorithm is usually...

So you're asking how to sort the array, or how to find the median without sorting the array?