خوب لیست مرتب باشه و ما بدونیم مرتبه ۱
اگه ندونیم n
اگه مرتب نباشه n^2
حالا اگه خود الگوریتم رو خواستن بهترین حالش رو n بزن
اگه تعداد دفعات دستور تعویض رو خواستن ۱ بزن

من باشم n^2 رو انتخاب میکنم
در حالت کلی همون n^2 میشه
فقط یه الگوریتم داره بهش میگن هوشمند که یه خط به خاطر سپاری عناصر داره که تو ورودی مرتب میشه n

بلاخره کدوماش درسته؟؟؟
ازمون سنجش جامع گفته همون o(n!!
ولی O(nتحت شرایط حاص میشه(همون هوشمندبودن الگوریتم)

سلام.بهترین حالت میشه $O(n)$ و بدترین حالت و میانگین میشه $O(n^2)$