Это действительно зависит от языка программирования. Просто предположите, что все структуры данных используют наилучший из возможных алгоритмов сортировки.
Деревья, как правило, быстрее для поиска и сортировки (они часто сортируются по ходу, как BST или красно-черное дерево). Списки вообще довольно отстойные. Структуры массивов обычно используют что-то вроде быстрой сортировки для своей сортировки.
У вас есть конкретное приложение, которое должно быть очень быстрым? Отправьте это, и кто-то может предложить лучшую структуру данных. Это действительно зависит от языка, но вы можете предположить, что люди, которые проектировали структуры, сделали это наиболее эффективным способом.