cantor数组的逆运算(python3实现)

	cantor数组的概念是给定一个打乱顺序的连续数组，它的值是其右边存在的比这个数小的个数。如下例所示
，假设存在以下数组：

s1	5	1	4	2	3
cantor	4	0	2	0	0

	如上数组所示，5的右边比5小的数有4个，故其cantor数组的值位4。同理1的右边比1小的值为0个,其cantor
值为0。

	有了以上概念之后，我们根据cantor数组如何求回原数组呢？
	仔细观察我们发现，cantor数组从左往右数，第一个出现0的位置一定是最小值。第一次出现0位置的数其左
边一定比该数大。所以其左边的数应该 -1，另外用一个数组来记录当前的值，然后不断重复此过程。
	例如还是对上述数组,假设还有一个数组s2,其初始值全为0。

s1	5	1	4	2	3
cantor	4	0	2	0	0
s2	0	0	0	0	0

	上述cantor数组中第一次出现0的位置为cantor[1]。此时把1的值赋给s2[1]，cantor[1]左边的数 -1，故
新的数组如下:

<