Suppose you have a Priority Queue $($unsorted$),$ contains$\{(9,A)(5,B)(3,C)\},$

EnQueue $((7,S))$ is called, then what is the content of the Queue?

$($Note that in Priority Queue$($Key$,$ Value$)$ pairs the higher key is the highest priority$)$

a$.\{(9,A)(5,B)(3,C)(7,S)\}$

b$.\{(7,S)(9,A)(5,B)(3,C)\}$

c$.\{(9,A)(7,S)(5,B)(3,C)\}$

d$.\{(9,A)(5,B)(7,S)(3,C)\}$

I$\text{'}$m not sure whether the correct answer is A or C$.$ Thanks!