Краткий ответ: самые быстрые — встроенные функции сортировки PHP (sort, rsort, asort, ksort и т.п.), когда они используются «из коробки» для стандартных типов. Самые медленные — пользовательские сортировки через обратные вызовы (usort, uasort, uksort) из‑за накладных расходов вызова PHP‑функции для каждой пары сравнений.

Пояснение — шаг за шагом (как учитель):

1. Почему встроенные функции быстрее:

   • Они реализованы на стороне C в ядре PHP — сравнения и перестановки выполняются нативно, с минимальными накладными расходами.
   • Для простых типов (целые, числа с плавающей точкой, строки) PHP использует оптимизированные алгоритмы O(n·log n), которые хорошо реализованы и распараллелить/ускорить не требуется.

2. Когда вы заметите замедление:

   • Если вы используете usort/uasort/uksort с PHP‑колбэком — каждый вызов сравнения вызывает PHP‑функцию, это дорого при большом числе элементов.
   • Если элементы — сложные структуры (объекты, ассоциативные вложенные массивы) и внутри колбэка вы делаете тяжелые операции.

3. Различия между функциями:

   • sort — сортирует значения, переиндексирует ключи (быстро для простых массивов значений).
   • asort — сортирует по значениям и сохраняет ассоциативные ключи.
   • ksort — сортирует по ключам и сохраняет связи.
   • natsort / natcasesort — «натуральная» сортировка строк; полезна для человеческих имён/файлов, но чуть медленнее простой sort для строк.
   • array_multisort — эффективен для одновременной сортировки нескольких массивов по столбцам (иногда эффективнее писать сложный usort для множественных ключей).

4. Практические рекомендации:

   • Если можно — используйте встроенные sort/asort/ksort и флаги сортировки (SORT_NUMERIC, SORT_STRING и т.д.).
   • Если нужно сортировать по нескольким полям, попробуйте array_multisort или подготовьте вспомогательный массив ключей и используйте array_multisort по ключам — это часто быстрее, чем сложный usort с дорогими вычислениями.
   • Если всё же нужен произвольный критерий — используйте usort, но оптимизируйте колбэк (минимум работы в нём), кешируйте вычисляемые значения заранее.
   • Для больших данных рассмотрите сортировку на уровне БД (если данные из БД) или использование структур/механизмов, более подходящих по памяти/времени.

5. Как провести простой бенчмарк (пошагово):

   1. Подготовьте одинаковые копии массива: $a1 = $a2 = $a3 = …;
   2. Зафиксируйте время до и после сортировки: $t0 = microtime(true); sort($a1); $dt = microtime(true) - $t0;
   3. Сравните времена для sort, asort, usort (с вашим колбэком) и array_multisort;
   4. Повторите несколько раз и усредните результаты; тестируйте на реальных данных (тип, длина, распределение значений важны).

6. Выводы:

   • Самая быстрая — стандартная встроенная сортировка (sort и «близкие» ей) для простых типов.
   • usort/uasort/uksort медленнее из‑за вызовов PHP‑колбэков; их следует использовать только при реальной необходимости сложного критерия.
   • Лучший способ убедиться — замерить на вашем наборе данных.

Если нужно, могу привести готовый пример кода для тестирования нескольких функций сортировки на вашем массиве — пришлите пример данных или скажите, какой вид сортировки хотите сравнить.

Краткий ответ: самые быстрые — встроенные функции сортировки без пользовательских колбэков (например, sort(), rsort()). Сортировки с сохранением ключей (asort(), ksort()) чуть медленнее. Самые медленные — те, что используют пользовательскую функцию сравнения (usort(), uasort(), uksort()) из‑за вызова PHP‑функции для каждой пары сравнений.

Почему так:

• Встроенные функции реализованы на C и выполняются быстрее, потому что не делают многократных входов/выходов в пользовательский PHP‑код.
• Если вы передаёте свою функцию сравнения, PHP будет вызывать её много раз — это добавляет существенные накладные расходы.
• Флаги сортировки (SORT_NUMERIC, SORT_STRING и т.д.) позволяют избежать дополнительных преобразований и ускоряют работу при правильном выборе.

Как выбирать самый быстрый способ — шаги (как учитель):

1. Определите структуру и требование:
   • простой индексированный массив с числами/строками — используйте sort() или rsort();
   • нужно сохранить соответствие ключ→значение — используйте asort()/arsort();
   • нужно сортировать по ключам — ksort()/krsort();
   • нужен специальный порядок (сложная логика) — только тогда применяйте usort()/uasort();
2. Выберите правильный флаг сортировки:
   • для чисел — использовать SORT_NUMERIC;
   • для строк с учётом регистра/без — SORT_STRING / SORT_FLAG_CASE (где применимо);
   • это уменьшит лишние приведения типов и ускорит сорт.
3. Избегайте лишних преобразований внутри цикла сравнения. Если нужно сравнивать по числовому полю, сделайте его числом заранее.
4. Для больших наборов данных рассмотрите альтернативы: сортировка на стороне СУБД (если данные в БД), использовать внешние утилиты, или реализовать более подходящую структуру данных (индексы, heap, SplPriorityQueue).
5. Измерьте время в вашем конкретном случае — оптимизация «на глаз» может быть неправильной.

Пример бенчмарка (как измерять):

• Генерируем массив, запускаем sort() и usort() и замеряем время через microtime(true).
• Пример (псевдокод в PHP):
• php:
  $arr = /* большой массив */;
  $t1 = microtime(true); sort($arr, SORT_NUMERIC); $t2 = microtime(true); echo 'sort: '.($t2-$t1)."\n";
  $arr2 = /* копия массива */;
  $t1 = microtime(true); usort($arr2, function($a,$b){ return $a-$b; }); $t2 = microtime(true); echo 'usort: '.($t2-$t1)."\n";
• Сравнивайте несколько прогонов и берите медиану — исключите влияние кэширования/разогрева.

Практические рекомендации (коротко):

• Если можно — используйте sort()/rsort() с нужным флагом — это быстрее всего.
• Если нужно сохранять ключи — asort()/ksort() — немного медленнее, но встроенные и эффективные.
• Используйте usort/uasort только при действительно сложной логике сортировки.
• Для очень больших данных думайте о сортировке в БД или внешних инструментах.

Если нужно — могу:

• показать конкретный пример кода для вашего случая (числа, строки, ассоциативный массив);
• помочь с написанием и интерпретацией бенчмарка на вашей машине.