落としどころとして、ティムソートでは、nよりも時間オーバーヘッドと空間オーバーヘッドが小さいマージソートを実行します。