Question $5$:

Given the below list$-$data, implement a selection sort for the priority queue.

$\backslash$table$[[,,$Sequence S$,$Priority Queue P$],[$Input$,,(7,4,8,2,5,3,9),0],[$Phase $1$:$,,,],[,($a$),,],[,($b$),,],[,$dots,,$],[,($g$),,],[$Phase $2$:$,,,],[,($a$),,],[,($b$),,],[,($c$),,],[,($d$),,],[,($e$),,],[,($f$),,],[,($g$),,]]$