Лучшая сортировка для многопоточного приложения

Сегодня в интервью у меня возник вопрос, какой вид вы используете для многопоточного приложения. Погода это сортировка слиянием или быстрая сортировка.