@ ampt actually, in quicksort's most basic form, the o (n^2) case is quite likely in the common case where the data is already sorted or nearly so.
Later developments such as Median-of-3 or random pivot make it far more rare, but the name is still used for implementations which lack such improvements.