Select all sentences that are true about the$$Quicksort$$algorithm$.$

Group of answer choices

In place

Requires extra memory

~n$^2$ worst$-$case running time

One technique to avoid the worst$-$case running time is to shuffle the array

One technique to avoid the worst$-$case running time is to choose the partition point as the median$-$of$-3$ random items.

~nlogn best$-$case running time