O(nLog(n))
الگوریتم ها در حالت ایده ال سعی می کنند به (O(n نزدیک شوند اما در بهترین حالت ما حداقل به میزان بالا مقایسه نیاز داریم.
البته محاسبه پیچیدگی اگوریتم شل خیلی سخت و متغیر هست و بستگی به انتخاب اندازه K داره
در صورتی که منظور شما θ باشد ، حرف شما صحیح می باشد، اما می توان ماکزیمم پیچیدگی با استفاده از روش های گوناگون بدست آورد . در مورد این الگوریتم بهتره بگیم در بدترین شرایط پیچیدگی برابر مقدار زیر است


Ω(n^2)