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

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