#!/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)):
    #nn
    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]