循环排序基本信息

Cycle Sort 是一种排序算法，它使用的比较排序在理论上是对原始数组的总写入数最优，与其他任何就地排序算法不同。循环排序是不稳定的排序算法。它基于排列的概念，其中排列被分解为循环，循环分别旋转并返回排序的输出。

循环排序示例：

http://i.stack.imgur.com/KvtRX.gif

辅助空间： O(1)
时间复杂度： O(n^2)