Здравствуйте, Буравчик, Вы писали:


Б>2. В haskell-версии эта сортировка является еще и устойчивой (stable), в отличии от "оригинала",
Б>Одновременно эти два условия и не соблюсти — stable in-place за O(N*logN) пока не придумали

У Кнута же был inplace merge sort, если ничего не забыл. Тынц раз, тынц два.