You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
12 lines
247 B
12 lines
247 B
13 years ago
|
# vim:fileencoding=utf-8
|
||
|
|
||
13 years ago
|
def insertion_sort(a):
|
||
13 years ago
|
""" Θ(n^2) """
|
||
13 years ago
|
for j in range(1, len(a)):
|
||
|
key = a[j]
|
||
13 years ago
|
i = j - 1
|
||
13 years ago
|
while i >= 0 and a[i] > key:
|
||
|
a[i + 1] = a[i]
|
||
13 years ago
|
i = i - 1
|
||
13 years ago
|
a[i + 1] = key
|