• 意味
  • 例文
  • 慣用句
  • 画像

コンピューターでデータをある基準によって並べかえるソートで使われるアルゴリズムの一。挿入ソートを改良し、隣り合った要素だけを比較するのではなく、ある適当な間隔で取り出した要素列に対し、挿入ソートを行い、徐々にその間隔を詰めて同じ走査を繰り返す。