See this
https://www.geeksforgeeks.org/can-quicksort-implemented-onlogn-worst-case-time-complexity/
No. See this:
64.3k questions
77.9k answers
244k comments
80.0k users