Насколько дорого стоит SQL ORDER BY?

Я не совсем понимаю, как команда SQL может сортировать большой набор результатов. Выполняется ли это в памяти на лету (т.е. когда выполняется запрос)?

Будет быстрее сортировать, используя ORDER BY в SQL, а не сортировать, скажем, связанный список объектов, содержащих результаты, на таком языке, как Java (при условии быстрой встроенной сортировки, возможно, с помощью быстрой сортировки)?