Task: Quicksort vs Mergesort - Performance Analysis and Implementation

Task: Quicksort vs Mergesort - Performance Analysis and Implementation: a task in Terminal-Lego-15k (Harbor dataset). Both Quicksort and Mergesort are O(n log n) sorting algorithms, yet Quicksort is often preferred in practice. Your task is to implement both algorithms, benchmark their…