def insertSort(arr, n):
	for i in range(1,n):
		for j in range(i, 0, -1):
			if arr[j] < arr[j-1]:
				arr[j] , arr[j-1] = arr[j-1], arr[j]
			else:
				break
	return arr

def ss(arr, n):
	for i in range(1, n):
		for j in range(i-1, -1, -1):
			if arr[i] < arr[j]:
				arr[i], arr[j] = arr[j], arr[i]
				i -= 1	
	return arr

def gaoInsertSort(arr, n):
	for i in range(1, n):
		e = arr[i]
		for j in range(i, 0, -1):
			if arr[j-1] > e:
				arr[j] = arr[j-1]
				arr[j-1] = e

			else:
				break

	return arr

def selectionSort(arr, n):
	for i in range(n):
		minIndex = i 
		for j in range(i+1, n):
			if arr[j] < arr[minIndex]:
				minIndex = j
		arr[i], arr[minIndex] = arr[minIndex], arr[i]
	return arr

<function gaoInsertSort at 0x7f98bd12b320>useing 0.409331083298 s

<function insertSort at 0x7f98bd12b230>useing 3.64669704437 s

<function selectionSort at 0x7f98bd12b1b8>useing 2.55284190178 s

<function ss at 0x7f98bd12b2a8>useing 2.53728699684 s

老师能帮我分析一下ss这个函数为什么比insertSort要快一点呢