代码:
import time
def insertion_sort(arr):
for i in range(1, len(arr)):
key = arr[i]
j = i - 1
while j >= 0 and arr[j] > key:
arr[j + 1] = arr[j]
j -= 1
arr[j + 1] = key
# 测试插入排序的时间复杂度
arr = [5, 2, 4, 6, 1, 3]
start_time = time.time()
insertion_sort(arr)
end_time = time.time()
time_taken = end_time - start_time
print(f"执行时间:{time_taken:.6f} 秒")
这个代码首先定义了一个 insertion_sort 函数,它实现了插入排序算法。然后,它创建一个长度为 6 的测试数组 arr,并计算执行 insertion_sort 函数所需的时间。最后,它将执行时间打印到控制台上。这个代码示例可以用来展示插入排序的时间复杂度是 O(n^2)。