Пролог имеет уникальный способ обработки вещей, особенно потому, что практически каждая операция включает рекурсию того или иного рода.
Один из классических примеров, который есть в каждом языке, - сортировка списка целых чисел по возрастанию.
Каков оптимальный способ (без использования большого количества встроенных предикатов, что, конечно, исключает предикат sort/2) сортировки случайного списка целых чисел?