zl程序教程

您现在的位置是:首页 >  后端

当前栏目

Python实现数组的插入排序

Python数组 实现 插入排序
2023-09-11 14:22:53 时间

题目描述
已有一个已正序排好的9个元素的数组,今输入一个数要求按原来排序的规律将它插入数组中。
输入
第一行,原始数列。 第二行,需要插入的数字。
输出
排序后的数列

arr=list(map(int,input().split()))
b=int(input())
c=len(arr)
for i in range(len(arr)):
	if arr[i]>b:
		c=i
		break
arr.insert(c,b)
for i in arr:
	print(i)

这里的几个知识点:第一个是数值列表的输入,第二个是insert函数在两个参数时,第一个参数是插入的位置。相比较于C语言,Python对于数组这里的处理封装了很多函数也省了很多事,如果是C语言实现插入的话,就需要进行插入位置后面元素的移位,不复杂但是挺麻烦的。