Для больших массивов данных обычно наиболее эффективна быстрая сортировка: её средняя временная сложность составляет \(O(n\log n)\).
Ответ: г) Быстрая сортировка.