custom sort method from scratch that takes a comparator?

Question

I have been tasked to write a completely custom sort method (cant use Array.sort()) that takes a comparator and sorts a list based on said comparator.