# -*- coding:utf-8 -*-
# @Author: CH
"""
@project: python study
@time:
@detail:
@else: DO NOT STOP STUDYING!!!
"""
# 题目 有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。
#
# 程序分析 首先判断此数是否大于最后一个数，然后再考虑插入中间的数的情况，插入后此元素之后的数，依次后移一个位置。
lis=[1,10,100,1000,10000,100000]
n=int(input('insert a number: '))   #输入一个数字
lis.append(n)   #在列表中加入这个数字
for i in range(len(lis)-1): #遍历原列表的数来进行比较大小
    if lis[i]>=n:
        for j in range(i,len(lis)):
            lis[j],lis[-1]=lis[-1],lis[j]   #思考有没有直接排序的方法函数？？！
        break
print(lis)