Documentation is at http://tcllib.sourceforge.net/doc/prioqueue.html
This part of the [struct] (data structures) submodule of [tcllib] provides a prioritized queue.
Category Package; see struct - Tcllib | Category Data Structure