Python编程及项目开发 第2章-项目开发.docxVIP

2.6项目开发

2.6.1基础编程实践

1.插入数据

将一个数插入到一个有序的数组中，并使其仍然有序。

分析：将一个数插入到一个有序的数组中，首先要查找插入的位置k(1≤k≤n-1)，然后从n-1到k逐

一向后移动一个位置，将第k个元素的位置腾出，最后将数据插入。代码如下：

1#!/usr/bin/python

2#-*-coding:UTF-8-*-

3a=[1,4,6,9,13,16,19,28,40,100,0]

4print(originallistis:)

5foriinrange(len(a)):

6print(a[i])

7number=int(input(insertanewnumber:\n))

8end=a[9]

9ifnumberend:

10a[10]=number

11else:

12foriinrange(10):

13ifa[i]number:

14temp1=a[i]

15a[i]=number

16forji