Reading material

Section 9.2 (pages 400-403) and Section 7.1-7.2 (pages 286-301).

Additional material

PriorityQueue

Implementation of a priority queue by means of an (un)sorted sequence in PostScript and PDF.

Question

If you need an implementation of a priority queue, would you use the implementation by means of an unsorted sequence or the one by means of a sorted sequence?