質問: マージソート,ヒープソート,クイックソートとPythonのsort関数の速さを比べた時に速い順にPythonのsort関数,クイックソート,マージソート,ヒープソートなのは,何故ですか?分からないので教えて下さい.よろしくお願いします.
回答: pythonで採用されているTimsortは、マージソートと挿入ソートをいいとこ取りして改良したアルゴリズムだそうです。