Nguyễn Gia Bảo
Giới thiệu về bản thân
Chào mừng bạn đến với trang cá nhân của Nguyễn Gia Bảo
0
0
0
0
0
0
0
2025-04-01 12:41:50
import time
def insertion_sort(arr):
n = len(arr)
for i in range(1, n):
key = arr[i]
j = i - 1
while j >= 0 and arr[j] > key:
arr[j + 1] = arr[j]
j -= 1
arr[j + 1] = key
A = [3, 1, 0, 10, 13, 16, 9, 7, 5, 1]
print("Dãy số nguyên trước khi sắp xếp:", A)
start_time = time.time()
insertion_sort(A)
end_time = time.time()
print("Dãy số nguyên sau khi sắp xếp:", A)
print("Thời gian thực hiện thuật toán: {:.6f} giây".format(end_time - start_time))