insertion_sort.py.bak

# coding:utf8
import time
start = time.clock()


READ = open("NUM.txt", "r")
document = READ.read()
list1 = document.split(" ")

lenth = len(list1)

for i in range(lenth):
	list1[i] = int(list1[i])

def insertion_sort( lists ):
	
	lenth = len( lists )
	for j in range( 1, lenth ):
		key = lists[j]
		i = j-1
		
		while i >= 0 and lists[i]>key:
			lists[i+1] = lists[i]
			i -= 1
		lists[i+1] = key
		
	return lists	

		
insertion_sort(list1)

end = time.clock()

WRITE = open("INSERTION_SORTED.txt", "w")

# WRITE.write(str(insersion_sort(list1)))

for x in range(lenth):
	WRITE.write(str(list1[x]))
	if x < lenth-1:
		WRITE.write(" ")
		

print('Running time: %s Seconds'%(end-start))