
def 	_a  (					__SCREAMING_SNAKE_CASE					:  list    ):






  """simple docstring"""




  _lowerCAmelCase						=		len(__SCREAMING_SNAKE_CASE    )
  for cycle_start in range(0		,				array_len - 1    ):
    _lowerCAmelCase						=		array[cycle_start]

    _lowerCAmelCase						=		cycle_start
    for i in range(cycle_start + 1		,				__SCREAMING_SNAKE_CASE    ):
      if array[i] < item:
        pos += 1

    if pos == cycle_start:
      continue

    while item == array[pos]:
      pos += 1

    _lowerCAmelCase	,       _lowerCAmelCase						=		item, array[pos]
    while pos != cycle_start:
      _lowerCAmelCase						=		cycle_start
      for i in range(cycle_start + 1		,				__SCREAMING_SNAKE_CASE    ):
        if array[i] < item:
          pos += 1

      while item == array[pos]:
        pos += 1

      _lowerCAmelCase	,       _lowerCAmelCase						=		item, array[pos]

  return array


if __name__ == "__main__":
       assert cycle_sort([4, 5, 3, 2, 1]) == [1, 2, 3, 4, 5]
       assert cycle_sort([0, 1, -10, 15, 2, -2]) == [-10, -2, 0, 1, 2, 15]







def _a							(      lowerCamelCase:  list					)      ->		list:







      '''simple docstring'''






      __A			  =							len(lowerCamelCase					)
      for cycle_start in range(0   ,							array_len - 1					):
            __A			  =							array[cycle_start]

            __A			  =							cycle_start
            for i in range(cycle_start + 1   ,							lowerCamelCase					):
                  if array[i] < item:
                        pos += 1

            if pos == cycle_start:
                  continue

            while item == array[pos]:
                  pos += 1

            __A  ,		__A			  =							item, array[pos]
            while pos != cycle_start:
                  __A			  =							cycle_start
                  for i in range(cycle_start + 1   ,							lowerCamelCase					):
                        if array[i] < item:
                              pos += 1

                  while item == array[pos]:
                        pos += 1

                  __A  ,		__A			  =							item, array[pos]

      return array


if __name__ == "__main__":
       assert cycle_sort([4, 5, 3, 2, 1]) == [1, 2, 3, 4, 5]
       assert cycle_sort([0, 1, -10, 15, 2, -2]) == [-10, -2, 0, 1, 2, 15]





