C++直接用了数组，在数组里面直接从1到n插入数据，取数据放到新的数组，插入到最后就把当前数据插入到最后位置，然后i++，一直到i+1等于数组长度。