用插入排序法，将一新数据插入到一有序表中，使该有序表成为一新的、数据增加的有序表。

用插入排序法，将一新数据插入到一有序表中，使该有序表成为一新的、数据增加的有序表。
主要代码如下：

1. l = [0,10,20,30,40,50] 
2. print( 'The sorted list is:',l) 
3. n = len(l) 
4. key = int(input('Input a number:')) 
5. l.append(key) 
6. def insert_array(l,key): 
7.      for i in range(n): 
8.           if key<l[i]: 
9.               for j in range(n,i,-1): 
10.                   l[j] = l[j-1] 
11.               l[i] = key 
12.               break 
13. insert_array(l,key) 
14. print('The sorted list is:',l)  

程序运行的结果如下：
The sorted list is: [0, 10, 20, 30, 40, 50]
Input a number:15
The sorted list is: [0, 10, 15, 20, 30, 40, 50]