Priority Queues and Heapsort (9.1-9.4) Priority queues are used for many purposes, such as job scheduling, shortest path, file compression … Recall the.