编写一个用于排序整数列表的程序。3,9,1,4,7]
这里有很多排序算法都可用于排序整数列表，我将介绍两种较为常见的算法：冒泡排序和选择排序。1.冒泡排序
冒泡排序是一种简单但效率较低的排序算法。它的基本思想是比较相邻的两个数，如果它们的顺序不正确就交换它们，直到没有交换为止。具体实现如下：python
def，bubble_ort(lst)n，len(lst)for，i，in，range(n)如果没有发生过交换，说明已经排序完毕
wapped，False
for，j，in，range(n-i-1)if，lst[j]lst[j+1]lst[j]lst[j+1]lst[j+1]lst[j]wapped，True
if，not，wapped:break
return，lst
在上面的代码中