数据结构（Python）——排序

Question

待排序记录关键字序列为（49,38,65,97,76,13,27,49），请给出直接插入排序，冒泡排序算法
环境：任一Python 3 解释器
目的：掌握直接插入排序和冒泡排序的排序过程及算法实现
该怎样运用Python语言编写代码进行实验呢？

Answer 1

插入排序：https://baike.baidu.com/item/%E7%9B%B4%E6%8E%A5%E6%8F%92%E5%85%A5%E6%8E%92%E5%BA%8F/8255911
冒牌排序：https://baike.baidu.com/item/%E5%86%92%E6%B3%A1%E6%8E%92%E5%BA%8F/4602306

list1 = [49, 38, 65, 97, 76, 13, 27, 49]


def insert_sort(arr):
    """插入排序"""
    arr_len = len(arr)
    for i in range(1, arr_len):
        j = i
        while j > 0:
            if arr[j] < arr[j - 1]:
                arr[j - 1], arr[j] = arr[j], arr[j - 1]
                j -= 1
            else:
                break
    return arr


def bubble_sort(arr):
    """冒泡排序"""
    arr_len = len(arr)
    for i in range(arr_len - 1):
        for j in range(arr_len - 1 - i):
            if arr[j] > arr[j + 1]:
                arr[j], arr[j + 1] = arr[j + 1], arr[j]
    return arr


print(insert_sort(list1))
print(bubble_sort(list1))