挿入ソートを改良し、一定の間隔ごとに要素をグループ化して整列を繰り返す手法はどれか。

幅優先探索（BFS）において、訪れたノードを記録するために一般的に使用されるデータ構造はどれか。