مرتب‌سازی چرخه‌ای

                . مرتب‌سازی محلی یک آرایه و بازگشت به تعداد راس ها*
def cycleSort(array):
  writes = ۰

             . حلقه‌ای روی آرایه برای پیدا کردن چرخه به منظور چرخش*
  for cycleStart in range(0, len(array) - 1):
    item = array[cycleStart]

                                    . پیدا کردن محل قرار گیری عنصر*
    pos = cycleStart
  for i in range(cycleStart + 1, len(array)):
    if array[i] <item:
      pos += ۱

       . اگر عنصر مورد نظر در حال حاضر وجود دارد، این یک چرخه نیست*
    if pos == cycleStart:
      continue

. در غیر این صورت عنصر قبل از هر تکرار به درستی در محل قرار می‌گیرد*
  while item == array[pos]:
    pos += ۱
    array[pos], item = item, array[pos]
    writes += ۱

                                                 . ادامه چرخش چرخه*
  while pos!= cycleStart:

                                    . پیدا کردن محل قرار گیری عنصر*
    pos = cycleStart
  for i in range(cycleStart + 1, len(array)):
    if array[i] <item:
      pos += ۱

                  . عنصر قبل از هر تکرار به درستی در محل قرار گیرد*
  while item == array[pos]:
    pos += ۱
    array[pos], item = item, array[pos]
    writes += ۱

return writes