Что производительней — сортировка массива средствами php, или выборка и сортировка запросом mysql?
Если есть индекс по полю для которого строится сортировка -- то mySQL быстрее. И чем больше записей, тем сильнее и сильнее это будет заметно.

В nosql индексов обычно нет и потому там иногда на стороне приложения сортировка быстрее... особенно для сложных запросов... и порой сортировку на стороне базы построить даже сложнее (например, в случае если данные размазаны по кластеру и для сортировки их сначала надо собрать)
На чем быстрее преодолеть 1км? На феррари, снегоходе или лодке?