目标:从小打大排列，

定义

插入排序的代码实现虽然没有冒泡排序和选择排序那么简单粗暴，但它的原理应该是最容易理解的了，因为只要打过扑克牌的人都应该能够秒懂。插入排序是一种最简单直观的排序算法，它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。

插入排序和冒泡排序一样，也有一种优化算法，叫做拆半插入。

步骤

首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。 再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。 重复第二步，直到所有元素均排序完毕。

代码实现

def SelectionSort(nums):
    length = len(nums)
    for i in range(length - 1):
        step = i
        for j in range(i + 1, length):
            if nums[step] < nums[j]:
                step = j
        if step > i:
            nums[i], nums[step] = nums[step], nums[i]
    return nums