def sort(a):
	for i in range(len(a)):
		for j in range(len(a)-1, i, -1):
			if a[j] < a[j-1]:
				a[j], a[j-1] = a[j-1], a[j]
				print(a)

	print(a)

if __name__ == '__main__':
	a = [4, 9, 1, 7, 3, 8, 5]
	sort(a)