# _*_ encoding:utf-8 _*_
import algorithm
list = [1, 4, 9, 13, 34, 26, 10, 7, 4]
for i in range(0, len(list)):
for j in range(0, i + 1)[::-1]:
if (j - 1 >= 0):
while (list[j] < list[j - 1]):
algorithm.swap(list, j, j - 1)
print list
print(list)
# _*_ encoding:utf-8 _*_
# O(n^2)
import algorithm
list = [5, 5, 9, 7, 1, 0, 3, 6, 5, 11, 3]
for i in range(0, len(list)):
for j in range(0, len(list) - i):
if ((j + 1 < len(list))):
if ((list[j] > list[j + 1])):
algorithm.swap(list, j, j + 1)
print(list)
# _*_ encoding:utf-8 _*_
import algorithm
list = [0, 8, 6, 4, 7, 1, 2, 5, 9, 6, 3, 1, 8, 7, 1, 6, 8, 7, 1, 3, 2, 4]
for i in range(0, len(list)):
minidx = i
for j in range(i, len(list)):
if (list[j] < list[minidx]):
minidx = j
algorithm.swap(list, i, minidx)
print(list)
