Pycharm实行按规律插入排序算法排序python源码

Pycharm实行按规律插入排序算法排序python源码

插入排序是一种最简单直观的排序算法。

插入排序的代码实现虽然没有冒泡排序和选择排序那么简单粗暴，工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入，也就是说。
排序原理：
1.把所有的元素分为两组，已经排序的和未排序的；
2.找到未排序的组中的第一个元素，向已经排序的组中进行插入；
3.倒叙遍历已经排序的元素，依次和待插入的元素进行比较，直到找到一个元素小于等于待插入元素。

# 插入排序算法
def InsertionSort(arr3):
    for i in range(len(arr3)):
        preIndex = i-1
        current = arr3[i]
        while preIndex >= 0 and arr3[preIndex] > current:
            arr3[preIndex+1] = arr3[preIndex]
            preIndex-=1
        arr3[preIndex+1] = current
    return arr3

if __name__ == '__main__':
    Li = [9, 82, 17, 6, 5, 4, 3, 2, 11, 85, 6, 36, -2, -34, 29]
    print("source is:", Li)
    res = InsertionSort(Li)
    print("sort01 is:", res)
    print("sort02 is:", res[::-1])

结果如下：

source is: [9, 82, 17, 6, 5, 4, 3, 2, 11, 85, 6, 36, -2, -34, 29]
sort01 is: [-34, -2, 2, 3, 4, 5, 6, 6, 9, 11, 17, 29, 36, 82, 85]
sort02 is: [85, 82, 36, 29, 17, 11, 9, 6, 6, 5, 4, 3, 2, -2, -34]

Process finished with exit code 0

参考来源：十个常用排序算法
参考链接：https://blog.csdn.net/u014597198/article/details/91395700
https://blog.csdn.net/weixin_43208423/article/details/105431997