اشکال در روش مرتب سازی

[veniz2008]

سلام دوستان،یک سوال داشتم که در انجام دادنش به بن بست رسیدم،در واقع نتونستم تحلیل درستی از مسئله رو بدست بیارم،از اساتید تقاضا دارم که راهنمایی کنن،اما سوال: مرتب سازی جابجایی "زوج - فرد" به اینصورت انجام میگیرد:در سراسر فایل چندبار گذر کنید. در گذر اول x[i] رابا x[i+1] برای کلیه مقادیر فرد i مقایسه کنید. در گذر دوم x[i] را با x[i+1] برای کلیه مقادیر زوج i مقایسه کنید. هروقت x[i]>x[i+1 ،جای آنها را با هم عوض کنید.این فرآیند را تا مرتب شدن فایل ادامه دهید.
الف.شرط پایان روش مرتب سازی چیست؟
ب.کارایی(مرتبه زمانی)این روش در حالت متوسط چگونه است؟
ممنونم از راهنمایی هایی که انجام میدید.