シェルソート
初期データ:
この例では、間隔hを4→2→1(2の累乗)とする。 まず、h=4とする。色の同じ部分は、同じグループのデータ列である。
同じグループ内で挿入ソートし、h=2にする。
同じグループ内で挿入ソートし、h=1にする。
間隔が1ということは、全体が同じ1つのグループということである。これを挿入ソートする。