编写算法实现插入类排序：直接插入 编写算法实现交换类排序：冒泡排序

好的，我来分别回答您的问题。

直接插入排序算法：

直接插入排序是一种简单的排序算法，它的基本思想是将一个记录插入到已经排好序的有序表中，从而得到一个新的、记录数增加1的有序表。

算法步骤如下：

1. 将待排序的序列分成两个部分：已排序部分和未排序部分。

2. 取出未排序部分的第一个元素，将它插入到已排序部分的合适位置，使得插入后仍然是有序的。

3. 重复上述步骤，直至未排序部分为空。

下面是直接插入排序的 Python 代码实现：

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

冒泡排序算法：

冒泡排序是一种交换排序算法，它的基本思想是通过不断地交换相邻的元素，把小的元素向数组的一端移动，把大的元素向数组的另一端移动，从而达到排序的目的。

算法步骤如下：

1. 从数组的第一个元素开始，依次比较相邻的两个元素的大小。

2. 如果它们的顺序不正确，就交换它们的位置，使得较小的元素被移到数组的前面。

3. 重复上述步骤，直至整个数组都被排序。

下面是冒泡排序的 Python 代码实现：

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

希望我的回答能够帮到您！