Есть ли хитрые способы это сделать быстрее чем O(n^2) для не отсортированных списков, в которых трудно ввести отношения больше или меньше для их элементов? Или в общем случае никак и надо пытаться, что-то придумать чтобы хотя бы частично сортировать для сравнения?
А то как-то грустно всё с быстродействием при больших n.