اول سلام
من به اندازه خودم برات توضیح میدم
با این آرایه شروع میکنیم ۵ , ۶ , ۲ , ۴ , ۳ , ۱ , ۷ , ۸

برای اولین بار i برابر یک هست ، چک می کنیم آیا [A[1 ( عدد ۸) برابر ۱ هست؟ که نیست پس این ۸ را با [[A[A[1 یعنی عدد ۵ جابه جا میکنیم، پس ۸ در جای خودش قرار میگیره، دوباره عدد ۷ را مقایسه میکنیم که آیا برابر ۲ هست یا نه ، که نیست پس باید با خونه هفتم جابه جا کنیم، , و الی اخر ...
در بدترین حالت هیچ کدام از خونه ها سرجاشون نیستن و باید جابه جا بشن که میشه nتا اما نکته اینه که دو عنصر آخری تنها باید یه مقایسه هردوشون در مکان درست قرار میگیرن.
پس میشه n-1


شرمنده اگه نامفهمون بود

نه بسیار عالی توضیح دادید از شما به خاطر وقتی که گذاشتید بسیار ممنونم.

موفق باشید.