QuickSort is a divide-and-conquer sorting algorithm that works by partitioning an array into smaller sub-arrays based on a pivot element, and recursively sorting the sub-arrays. It has an average time complexity of O(n log(n)) but can degrade to O(n^2) in the worst case. In this animation, we select the last number