参考解法：

#!/usr/bin/python
# -*- coding: UTF-8 -*-

a = [1,3,5,7,9,11,13,15,17,19,21,23,25,27,29]
b = 18
a.append(b)
c = a[:]
l = len(c)

# 从后面开始，如果比倒数第二个数大，那就将新加入的数填在倒数第一的位置，否则倒数第二的数位置后移
for i in range(l,0,-1):
   if (b>c[i-2]):
      c[i-1] =b
      break
   else:
      c[i-1] = c[i-2]
print c

参考方法：

#!/usr/bin/env python
# -*- coding: utf-8 -*-

__author__ = 'Lei Zhong'
x=[1,3,5,6,88,99]
y=int(raw_input("输入数字: "))
x.append(y)
x.sort()
print(x)

Python3 参考方法：

# !/usr/bin/env python3

a = [1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29, 31]
b = 18
#对半查找,提高效率
f0, f1 = 0, len(a) - 1
while f1 - f0 > 1:
    mid = f0 + int((f1 - f0) / 2)
    if a[mid] > b:
        f1 = mid
    else:
        f0 = mid
a.insert(f0 + 1, b)
print(a)

Python3 测试参考：

# coding:utf-8
List1=[2,5,4,8,3,1,9]
List1=sorted(List1)
print("打印原来的数组:",List1)
print()

num=int(input("请输入一个数:"))
List1.append(num)
print("打印新的数组:",sorted(List1))

参考方法：

#!/usr/bin/python
# -*- coding: UTF-8 -*-

def px(n):
    l=[1,4,6,9,13,16,19,28,40,100]
    d=[]
    if n>l[-1]:
        #首先考虑是不是这个数字大于真的字符串最大的数字。如果大约直接插入到最后，结束。
        l.append(n)
        print (l)
    else:
        #然后对这个数字进行和字符串起始处比较，小于数字的字符串直接插入新的字符串中。
        while len(l) >0 :
            l1=l.pop(0)
            if l1 < n:
                d.append(l1)
            else:
                #当比较结果大于插入数字时，先插入该数字，然后将比较字符插入到后面，加上剩余字符串，结束。
                d.append(n)
                d.append(l1)
                d=d+l
                break
        print(d)

if __name__=='__main__':
    px(111)
    px(0)
    px (10)

参考方法：

#!/usr/bin/python
# -*- coding: UTF-8 -*-

arr = list(map(int, raw_input("输入一串数字：").split()))
arr.sort()  #排序
print arr
arr1 = []
n = int(raw_input('请输入一个数字：'))
for i in range(len(arr)):
    #将从插入n的位置分成两个列表，将n插入第一列表尾再合并第二个列表为一个列表
    if arr[i] < n and (arr[i+1] == n or arr[i+1] > n):
       arr1.extend(arr[0:i+1])
       arr1.append(n)      
       arr1.extend(arr[i+1:len(arr)]) 
       break
print arr1

测试结果：

输入一串数字：1 23 3 5 22 12
[1, 3, 5, 12, 22, 23]
请输入一个数字：9
[1, 3, 5, 9, 12, 22, 23]