_>Есть только один православный алгоритм сортировки — heapsort. Все остальные методы — говно.
_>Ибо всегда сортирует за O(n*Log(n)) и требует ровно O(1) памяти, т.к. сортирует внутри самого массива.

Вот православные программеры как раз проблемы и создают. Во первых, кто сказал что O(1) по памяти это главный критерий? Если памяти навалом, то Counting Sort даст O(n).