python入门排序题目

Python入门排序题目的经典例子通常涉及各种排序算法，如冒泡排序、插入排序、选择排序、希尔排序、归并排序、快速排序等。下面简单介绍几个常见的排序算法：

1. 冒泡排序：通过不断交换相邻的未按序元素，直到整个序列有序。例如：

def bubble_sort(lst):
    for i in range(len(lst)):
        for j in range(len(lst) - 1):
            if lst[j] > lst[j + 1]:
                lst[j], lst[j + 1] = lst[j + 1], lst[j]
    return lst

2. 插入排序：将每个元素插入到已排序部分的合适位置。如：

def insertion_sort(lst):
    for i in range(1, len(lst)):
        key = lst[i]
        j = i - 1
        while j >= 0 and key < lst[j]:
            lst[j + 1] = lst[j]
            j -= 1
        lst[j + 1] = key
    return lst

3. 遍历排序列表：如使用 Python 的内置 `sorted()` 函数或列表推导式对整数列表排序：

numbers = [4, 2, 9, 6, 5]
sorted_numbers = sorted(numbers)
print(sorted_numbers)