插入排序python

插入排序的核心思想：
将一个数据插入到已经拍好序的有序数据中，从而得到一个新的，个数加1的有序数。
序列的第一个元素是有序的，第二个元素和第一个元素相比，插入到合适的位置，这样前两个元素就有序了，然后，把第三个元素插入到前面包含两个元素的有序列表中，直到插完第n个元素。

解释说明：
将多个元素进行有序排序时，类似于 冒泡排序，找出最个数，交换位置。

# encoding=utf-8
def insertSort(listx):
    xLen = len(listx)
    for i in range(1