図書館ソートまたはライブラリソート（英: library sort, gapped insertion sort）は、ソートのアルゴリズムの一つ。挿入ソートをベースとし、挿入操作を高速化するために配列に隙間（''gap''）を設けるもの。名前は次のアナロジーに由来する:<blockquote>司書が長い本棚にアルファベット順に本を陳列しようとしているとする。本棚は左端がAで始まり、右端のZの終わりまで隙間なく本で埋まっている。司書が新しい本をBの区画に収めるには、Bの区画に適切な位置を見つけ、スペースを空けるために後ろのすべての本をずらす必要がある。これが......
図書館ソートまたはライブラリソート（英: library sort, gapped insertion sort）は、ソートのアルゴリズムの一つ。挿入ソートをベースとし、挿入操作を高速化するために配列に隙間（''gap''）を設けるもの。名前は次のアナロジーに由来する:<blockquote>司書が長い本棚にアルファベット順に本を陳列しようとしているとする。本棚は左端がAで始まり......
