تا جایی که یادم میاد، بدترین حالت برای این الگوریتم زمانی هست که در هر بار اجرا، n-1 بار مقایسه انجام بشه.
[tex]T(n)=2T(\frac{n}{2}) n-1[/tex]

حالا بر همین اساس میتونید پیش برید برای محاسبه‌ی دقیق...