算法流程（从小到大排）：
1.首先将第一个数看成一个有序序列，第二到最后一个数看成无序序列；
2.从无序序列中抽到一张手牌，并将其与有序序列比较；
3.将手牌插入到有序序列的合适位置
4.重复2，3步骤
1 def insert_sort(arr): 2 for i in range(len(arr)): 3 current = arr[i] #抽到的 4 sorted_index = i - 1 5 while sorted_index >= 0 and current < arr[sorted_index]: 6 arr[sorted_index+1] = arr[sorted_index] #已排序的序列往后移才有插入的空间 7 sorted_index -= 1 8 arr[sorted_index+1] = current
时间复杂度O(n2)
原文：https://www.cnblogs.com/dzwclimber/p/14999008.html