Si: che il Quick-Sort è il più veloce algoritmo di ordinamento che esiste. Non è vero che Msort è migliore di Qsort: anche se la complessità di Qsort nel caso peggiore è quadratica, questo caso peggiore si verifica rarissimamente. In più si dimostra che il caso medio di entrambi gli algoritmi è O(n*log(n)), ma il Qsort ha un fattore proporzionale (che si nascone nella notazione o grande) inferiore rispetto a quello dell'Msort; quindi il quick sort è più veloce.
Se gli appunti che hai trovato son buoni, dovresti trovare anche questa dimostrazione.
Ciao.