# $5$If you had to pick a data structure on which you would be performing merge sort, which one would you choose? $($Hint: Think about minimizing space usage$)$Arrays O$($n$)$Linked Lists O$(1)$Priority Queue $($also an array$)$ O$($n$)$Generics $($dummy answer$)$