シェルソート

シェルソート

配列の中である程度間隔が離れた要素の組ごとに挿入ソートを行い、間隔を小さくしながら同様のソートをくり返す。

計算量はO(n log n)

チャットGPTに動画を作ってもらったのですが、なんか違う気がしています。