実装一覧へ戻る

ソート

シェルソート

間隔を半減する挿入操作で数値列を整列し、移動履歴を返します。

TIME: O(n²)
SPACE: O(n)

n = 要素数 / 上限: 10,000要素以下、履歴300件まで

数値配列を指定すると、間隔ごとの移動履歴を返します。