编写一个程序使用直接插入排序法对以下数据{7，4，9，2，5，1，3，6，0，8}进行排序并输出结果；\n\n再随机输入一组整数，进行排序并输出结果。

程序如下：

# 直接插入排序
def insertion_sort(arr):
    for i in range(1, len(arr)):
        j = i
        while j > 0 and arr[j] < arr[j-1]:
            arr[j], arr[j-1] = arr[j-1], arr[j]
            j -= 1

# 测试数据
arr = [7, 4, 9, 2, 5, 1, 3, 6, 0, 8]
insertion_sort(arr)
print(arr)

# 随机输入数据
import random
arr = [random.randint(0, 100) for _ in range(10)]
print(arr)
insertion_sort(arr)
print(arr)

输出结果：

[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
[33, 60, 98, 47, 92, 37, 5, 58, 55, 70]
[5, 33, 37, 47, 55, 58, 60, 70, 92, 98]

相关问题

1.设计一个程序，用于演示直接插入排序法、冒泡排序法和简单选择排序法，要求采用菜单的形式进行选择。 2.测试数据：265，301，751，129，937，863，742，694，76，438 3.测试： 分别用上面的数据测试直接插入排序法、冒泡排序法和简单选择排序法，并把排序结果输出。

好的，我会帮您回答这个问题。

以下是一个用 Python 编写的程序，用于演示直接插入排序法、冒泡排序法和简单选择排序法，采用菜单的形式进行选择，并对测试数据进行排序并输出排序结果：

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

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

def selection_sort(arr):
    n = len(arr)
    for i in range(n):
        min_idx = i
        for j in range(i+1, n):
            if arr[j] < arr[min_idx]:
                min_idx = j
        arr[i], arr[min_idx] = arr[min_idx], arr[i]
    return arr

def print_menu():
    print("请选择排序算法：")
    print("1. 直接插入排序")
    print("2. 冒泡排序")
    print("3. 简单选择排序")
    print("4. 退出程序")

def main():
    arr = [265, 301, 751, 129, 937, 863, 742, 694, 76, 438]
    while True:
        print_menu()
        choice = int(input("请输入数字选择排序算法："))
        if choice == 1:
            print("排序前：", arr)
            sorted_arr = insertion_sort(arr.copy())
            print("排序后：", sorted_arr)
        elif choice == 2:
            print("排序前：", arr)
            sorted_arr = bubble_sort(arr.copy())
            print("排序后：", sorted_arr)
        elif choice == 3:
            print("排序前：", arr)
            sorted_arr = selection_sort(arr.copy())
            print("排序后：", sorted_arr)
        elif choice == 4:
            break
        else:
            print("输入错误，请重新输入！")

if __name__ == "__main__":
    main()

运行程序后，会显示一个菜单，让您选择要使用哪种排序算法。根据您的选择，程序会对测试数据进行相应的排序，并输出排序结果。

例如，如果您选择直接插入排序算法，程序会输出以下结果：

请选择排序算法：
1. 直接插入排序
2. 冒泡排序
3. 简单选择排序
4. 退出程序
请输入数字选择排序算法：1
排序前： [265, 301, 751, 129, 937, 863, 742, 694, 76, 438]
排序后： [76, 129, 265, 301, 438, 694, 742, 751, 863, 937]

同样，如果您选择冒泡排序算法，程序会输出以下结果：

请选择排序算法：
1. 直接插入排序
2. 冒泡排序
3. 简单选择排序
4. 退出程序
请输入数字选择排序算法：2
排序前： [265, 301, 751, 129, 937, 863, 742, 694, 76, 438]
排序后： [76, 129, 265, 301, 438, 694, 742, 751, 863, 937]

最后，如果您选择简单选择排序算法，程序会输出以下结果：

请选择排序算法：
1. 直接插入排序
2. 冒泡排序
3. 简单选择排序
4. 退出程序
请输入数字选择排序算法：3
排序前： [265, 301, 751, 129, 937, 863, 742, 694, 76, 438]
排序后： [76, 129, 265, 301, 438, 694, 742, 751, 863, 937]

假设待排序数据是整型。编写程序,使用c++实现以下功能: (1)实现选择排序(直接选择排序)、插入排序(直接插入排序)和交换排序(快速排序、冒泡排序)、*归并排序等各种排序方法 (2)对于(1)实现的插入排序(直

接插入排序)，请说明其具体实现过程。

好的，针对你的问题，我可以回答如下：

1. 实现各种排序方法

针对待排序数据是整型的情况，可以使用C++实现各种排序方法。下面是各种排序方法的简要说明：

- 选择排序（直接选择排序）：每次从未排序的数据中选择一个最小（或最大）的数据，放到已排序序列的末尾。
- 插入排序（直接插入排序）：将未排序数据中的每个数据插入到已排序序列的合适位置，使得插入后的序列仍然有序。
- 交换排序：包括快速排序和冒泡排序。快速排序使用分治法将待排序序列分成两个子序列，然后递归地对子序列进行排序。冒泡排序则是通过相邻元素的比较和交换来进行排序。
- 归并排序：使用分治法将待排序序列分成两个子序列，然后递归地对子序列进行排序，最后将排好序的子序列合并成一个有序序列。

在C++中，可以使用STL中的sort函数来实现各种排序方法，也可以自己编写排序函数实现。

2. 插入排序的具体实现过程

插入排序是一种简单的排序算法，其具体实现过程如下：

1.从第一个元素开始，该元素可以认为已经被排序
2.取出下一个元素，在已经排序的元素序列中从后向前扫描
3.如果该元素（已排序）大于新元素，将该元素移到下一位置
4.重复步骤3，直到找到已排序的元素小于或等于新元素的位置
5.将新元素插入到该位置后
6.重复步骤2~5

下面是C++实现插入排序的代码示例：

void insertion_sort(int arr[], int n) {
    int i, j, key;
    for (i = 1; i < n; i++) {
        key = arr[i];
        j = i - 1;
        while (j >= 0 && arr[j] > key) {
            arr[j + 1] = arr[j];
            j = j - 1;
        }
        arr[j + 1] = key;
    }
}

以上是针对你的问题的回答，希望能帮到你。如果你还有其他问题，可以继续提问。