See this
https://www.geeksforgeeks.org/can-quicksort-implemented-onlogn-worst-case-time-complexity/
No. See this: