python--算法--插入排序--代码实现

插入排序

时间复杂度 : O(n²)
基础逻辑 :
一个列表 [2,4,8,3,7]里,取第一个元素为初始有序列表[2],剩下的元素为无序列表,遍历无序列表[4,8,3,7],判断4和2的大小,如果小于等于2,用python列表的insert方法插入到有序列表[2]的前面(如果需要插入,记得先删除无序列表里元素,毕竟只用了一个列表)

class Solution(object):
    def ListSort(self, l):
        for index,i in enumerate(l):
            if index >=1:
                for j_index,j in enumerate(l[:index]):
                    if i <= j:
                        del(l[index])
                        l.insert(j_index,i)
                        break
        return l