代码:
A = [1, 10, 5, 9, 3, 4]
for i in range(1, len(A)):
key = A[i]
j = i - 1
while j >= 0 and A[j] > key:
A[j+1] = A[j]
j -= 1
A[j+1] = key
最坏情况运行时间:θ(n^2)
平均情况运行时间:θ(n^2)
代码:
A = [1, 10, 5, 9, 3, 4]
for i in range(1, len(A)):
key = A[i]
j = i - 1
while j >= 0 and A[j] > key:
A[j+1] = A[j]
j -= 1
A[j+1] = key
最坏情况运行时间:θ(n^2)
平均情况运行时间:θ(n^2)