python插入排序

python之插入排序

插入排序原理：
插入排序，对于少量元素的排序，它是一个有效的算法 ，而当数据量大的时候，消耗的计算资源太大，因此不适合做大量将数据运算。插入排序是一种最简单的排序方法，它的基本思想是将一个记录插入到已经排好序的有序表中，从而一个新的、记录数增1的有序表。在其实现过程使用双层循环，外层循环对除了第一个元素之外的所有元素，内层循环对当前元素前面有序表进行待插入位置查找，并进行移动 。

下面列出两种不同python编写的方式：

第一种：

#插入排序代码
def insertion_sort(array):
    for i in range(len(array)):
        index = i    #标记
        while array[index-1] > array[index] and index-1 >= 0:   #内层循环，比较前后的大小
            array[index], array[index-1] = array[index-1], array[index]  #满足条件即交换前后的值
            index -= 1
    return array
 
if __name__ == '__main__':
    array = [10, 17, 50, 7, 30, 24, 27, 45, 15, 5, 36, 21]
    print(insertion_sort(array))

#输出序列：[5, 7, 10, 15, 17, 21, 24, 27, 30, 36, 45, 50]
1
2
3
4
5
6
7
8
9
10
11
12
13
14

第二种：

#插入排序代码2
def insertion_sort(array):
    for x in range(1,len(array)):
        for i in range(x-1,-1,-1):
            if array[i] > array[i+1]:
                temp = array[i+1]
                array[i+1] = array[i]
                array[i] = temp
    return array
if __name__ == '__main__':
    array = [10, 17, 50, 7, 30, 24, 27, 45, 15, 5, 36, 21]
    print(insertion_sort(array))

#输出序列：[5, 7, 10, 15, 17, 21, 24, 27, 30, 36, 45, 50]
1
2
3
4
5
6
7
8
9
10
11
12
13
14

初次发文，有帮助的话望点赞关注！你们的支持，是我坚持下去的原动力，谢谢！！！