Задачи на сортировку и comparator

Хотят просто отсортировать солдатиков(по росту)))

Ну и выбор - Comparable или Comparator, в "условиях", когда солдаты "всегда" сортируются по росту. Comparator - если нужны различные варианты сортировки, Comparable - если вариант сортировки всего один и его можно прямо "навесить" на класс, который ей подлежит.

Любопытно, как TreeSet откликается на изменения метода compareTo у класса, который его наполняет. Даже Collections.sort() писать не приходится.

Чтобы меньше ругался встроенный в javarush компилятор, лучше return (int)(Math.abs(mediana - o1) - Math.abs(mediana - o2));