用直接插入排序对无序的序列进行排序， 设计测试主函数，验证算法的正确性。

以下是用 Python 实现直接插入排序以及测试主函数的代码： ```python def insertion_sort(arr): # 从第二个元素开始 for i in range(1, len(arr)): key = arr[i] # 要插入的元素 j = i - 1 # 将大于 key 的元素向后移动 while j >= 0 and arr[j] > key: arr[j + 1] = arr[j] j -= 1 arr[j + 1] = key # 测试主函数 def test_insertion_sort(): arr = [12, 11, 13, 5, 6] sorted_arr = [5, 6, 11, 12, 13] # 期望的排序结果 insertion_sort(arr) if arr == sorted_arr: print("直接插入排序算法正确") else: print("直接插入排序算法错误") test_insertion_sort() ``` 额外需要注意的逻辑点： 1. 边界情况，比如空数组或只有一个元素的数组。 2. 对于重复元素的处理，确保排序结果的稳定性。 3. 考虑数组元素的类型，确保代码能处理不同类型的数据。 [2024-12-17 09:45:33 | AI写代码神器 | 290点数解答]