「挿入ソートは遅い、でもクイックソートは重い…」そんな場面でよく勧められるのがシェルソート。 とはいえ“ギャップ数列は何を選ぶ？計算量は？”で手が止まりがち。 この記事は、図解・実装・数列の選び方までを一本道で整理。学習 […]