ギャップベースの優先キュー/ソート？

Question

私はギャップでソートされた配列に基づいて優先順位のキューを探しています。ギャップは、オブジェクトを入れる場所が必要な場合に使用できます。ギャップは定期的に償却された時間に広がっていた。

私はそれのような記事を見ましたが、私はそれを失ってしまい、これ以上見つけることができません。手伝ってくれますか？

Answer 1

これはLibrarian Sortに関連しているようです。