من یک جایی خوندم که هزینه الگوریتم درجی برابر تعداد وارونگیها در آرایه هست.
اما الان با مثال که مینویسم درست نمیشه این حرف!!
تو نوتهام نوشتم نمیدونم از رو چی بوده
این اعداد را از چپ به راست درج میکنیم:
۱۳۲۵۴
میدانیم
۳,۲
۴و۵
وارونگی هستند
مراحل درج
۱
۱۳
۱۲۳ اینجا ۱ هزینه شیفت داریم.
۱۲۳۵
۱۲۳۴۵ اینجا نیز ۱ هزینه شیفت داریم.
البته نکته ای که گفتید رو من جایی نخوندم ولی فکر کنم منظورش این بوده: ::
یعنی تعداد شیفت های لازم برابر تعداد وارونگی هاست.