python--直接插入排序实现
插入排序的主要思想是每次取一个列表元素与列表中已经排序好的列表段进行比较，然后插入从而得到新的排序好的列表段，最终获得排序好的列表。比如，待排序列表为[49,38,65,97,76,13,27,49]，则比较的步骤和得到的新列表如下：(带有背景颜色的列表段是已经排序好的，红色背景标记的是执行插入并且进行过交换的元素）时间复杂度：O(n^2)待排序： [49,38,65,97,76,13,27,49]第一次比较后： [38,49,65,97,76,13,27,49] 第二...
