初步想法可以从最后一个数字开始,不断调整到正确的位置。比如7654321,先看1,计算出应该换到第0个位置,此时7就到最后了,再看7算出应该换到第1个位置,依此类推。发现要换过去的位置就是当前位置的再看下一个(左边的)数。要保存的只有当前操作数是第几大和所在索引两个变量。