On the adaptiveness of Quicksort