基本算法-插入排序

核心思想就是, 从第二个往后 , 每个数值都往前循环, 找到自己的合适的位置
时间复杂度: O(n^2)

# coding=utf-8
def insert_sort(array_s):
	# 核心思想就是从第二个往后, 每个值都往前找到自己的位置
	temp = 0
	for i in range(1, len(array_s)):
		j = i
		while j > 0:
			if array_s[j] < array_s[j-1]:
				temp = array_s[j]
				array_s[j] = array_s[j-1]
				array_s[j-1] = temp
			j-=1


if __name__ == '__main__':
	s = [10, 9, 8, 7, 6, 5, 4, 3, 2, 1]
	insert_sort(s)
	print s