最近、リストの実装特異的な話題ばかりだったので、本来の題目の整列関係について。 整列関数listsortは隣接交換法を使ってリストの要素を整列している。 隣接交換法ではリストの要素を要素数個回走査するため要素数の二次オーダの平均時間計算量になるが、 …