@kusano_k

最初はクイックソート（イントロソート？）で要素数が減ってきたら挿入ソートを使っているからに一票。
ja.wikipedia.org/wiki/%E3%82%AF…
Swiftのsortが、要素数が増えると安定ではなくなる話 - Qiita
qiita.com/almichest/item…