编写程序，生成一个包含 20 个介于 1 到 50 之间随机整数的列表，然后使用插入法对给 定整数列表中的所有元素升序排序。

编写一个Python程序来完成这个任务可以分为两步：首先生成一个包含20个介于1到50之间的随机整数列表，然后使用插入排序算法对其进行升序排列。以下是详细的步骤：

import random

# 步骤一：生成随机整数列表
def generate_random_list(length):
    return [random.randint(1, 50) for _ in range(length)]

# 步骤二：插入排序
def insertion_sort(arr):
    for i in range(1, len(arr)):
        key = arr[i]
        j = i - 1
        while j >= 0 and key < arr[j]:
            arr[j + 1] = arr[j]
            j -= 1
        arr[j + 1] = key
    return arr

# 创建一个包含20个随机数的列表
random_numbers = generate_random_list(20)
print("原始随机数列表：", random_numbers)

# 使用插入排序进行升序排列
sorted_numbers = insertion_sort(random_numbers)
print("排序后的升序列表：", sorted_numbers)

相关问题

编写程序，生成一个包含 20 个介于 1 到 50 之间随机整数的列表，然后使用插入法对给 定整数列表中的所有元素升序排序

编写程序来生成一个包含20个介于1到50之间的随机整数列表，并使用插入排序算法对其进行升序排列，可以按照以下步骤完成：

首先，我们需要导入必要的库（如果需要），例如Python的random模块用于生成随机数，以及内置的list数据结构。

import random

# 生成随机整数列表
def generate_random_list(length):
    return [random.randint(1, 50) for _ in range(length)]

# 插入排序函数
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

# 主程序部分
random_list = generate_random_list(20)
sorted_list = insertion_sort(random_list)

print("原始随机列表:", random_list)
print("升序排序后的列表:", sorted_list)

在这个例子中，`generate_random_list`函数会创建一个指定长度的列表，其中每个元素都是1到50之间的随机整数。然后，我们使用`insertion_sort`函数对这个列表进行排序，最后打印出原始列表和排序后的列表。

编写程序，生成一个包含20个介于1到50之间随机整数的列表，然后使用插入法对给定整数列表中的所有元素升序排序。

以下是Python代码实现:

import random

# 生成包含20个介于1到50之间随机整数的列表
random_list = [random.randint(1, 50) for _ in range(20)]
print("生成的随机整数列表为:", random_list)

# 使用插入法对列表中的所有元素升序排序
for i in range(1, len(random_list)):
    key = random_list[i]
    j = i - 1
    while j >= 0 and key < random_list[j]:
        random_list[j + 1] = random_list[j]
        j -= 1
    random_list[j + 1] = key

print("排序后的列表为:", random_list)

输出结果类似于:

生成的随机整数列表为: [7, 50, 45, 11, 22, 44, 1, 7, 14, 31, 15, 30, 23, 18, 16, 37, 31, 10, 40, 2]
排序后的列表为: [1, 2, 7, 7, 10, 11, 14, 15, 16, 18, 22, 23, 30, 31, 31, 37, 40, 44, 45, 50]