weixin_71964451的博客

思路分析：我们可以把插入的数字放在数组的最后面，即num[n]=x，然后就从后往前进行比较，把大的数字放在后面。而插入一个数之后就变成了0~n，所以比较的时候，初始条件是下标从n开始，一直到大于0结束。不过我感觉这道题目应该可以用冒泡排序能写出来，但是我试了一下结果有问题，如果有小伙伴会用冒泡排序写的话，可以评论一下哦，我也会试着再用一下冒泡排序，写出来的话，我会发出来的。有一个有序数字序列，从小到大排序，将一个新输入的数插入到序列中，保证插入新数后，序列仍然是升序。输出为一行，N+1个有序排列的整数。

方法一：可以先计算出是几位数，然后把低位变成高位，以123举例，这是一个3位数，现在要把低位数字放在高位上，我们可以这样思考，权重是从0开始，一直到2结束，于是就是3*10^2+2*10^1+1*10^0,这样就能变成321了，可能表达的不是很清楚，不过看代码就能知道是怎么回事了。今天牛牛学到了回文串，他想在数字里面找回文，即回文数，回文数是正着读与倒着读都一样的数，比如1221，343是回文数，433不是回文数。请输出不超过n的回文数。：输入：10 输出：1，2，3，4，5，6，7，8，9。