Looking for trustworthy answers? Westonci.ca is the ultimate Q&A platform where experts share their knowledge on various topics. Discover solutions to your questions from experienced professionals across multiple fields on our comprehensive Q&A platform. Explore comprehensive solutions to your questions from knowledgeable professionals across various fields on our platform.

[100 points] implement the function in such a way that your solution solves the problem with o(n log2(n)) time complexity overall but stays within the bounds of o(1) space complexity. here, n is the length of the list of input integers (array). i believe the sorting routine that should be used here is quick sort.