b
Я не помню деталей, но точно помню что mergesort по-дефолту ещё в каком-то древнем перле. И насколько я помню, там там у mergesort важное свойство - стабильность, т.е. если идут два одинаковых ключа k(1) и k(2), то сохраняется их порядок, в quicksort это не гарантируется. Достаточно часто это свойство мне надо было, что уже прямо не задумываешься о нём.
