青少年python系列 13.插入排序

青少年python系列目录_老程序员115的博客-优快云博客

青少年python教学视频ppt源码

算法思路：

        每趟将一个待排序的元素作为关键字，按照其关键字值的大小插入到已经排好的部分的适当位置上，直到插入完成。

        数组中待排序的关键字前面的数据为已经排序的数据，关键字插入的过程中需要遍历已排序的数据找到位置并插入，已排序数据中插入位置的值以及该值后面的数据顺序后移。
 

array = [3, 4, 1, 6, 2, 9, 7, 0, 8, 5]

# insert_sort
for i in range(1, len(array)): # i=2
    if array[i - 1] > array[i]:
        temp = array[i]     # 当前需要排序的元素
        index = i   # 用来记录排序元素需要插入的位置
        while index > 0 and array[index - 1] > temp:
            # 把已经排序好的元素后移一位，留下需要插入的位置
            array[index] = array[index - 1]
            index -= 1
        array[index] = temp # 把需要排序的元素，插入到指定位置

# print sort result.
print(array)

csdn文章推荐受影响解决办法10个字10行

csdn文章推荐受影响解决办法10个字10行

csdn文章推荐受影响解决办法10个字10行

csdn文章推荐受影响解决办法10个字10行

csdn文章推荐受影响解决办法10个字10行

csdn文章推荐受影响解决办法10个字10行

csdn文章推荐受影响解决办法10个字10行

csdn文章推荐受影响解决办法10个字10行

csdn文章推荐受影响解决办法10个字10行

csdn文章推荐受影响解决办法10个字10行