【排序】插入排序

0x01 描述

插入排序的基本思想就是将待排序的数据按照关键数据的大小插入到已经排序的数列中，直到所有数据插入完毕。

0x02 python代码

#!/usr/bin/env python3
#-*- coding:utf-8 -*-
import random

def insertSort(L):
   length = len(L)
   for i in range(length):
       key = L[i]
       j = i - 1
       while j >= 0:
           if L[j] > key:
               L[j + 1] = L[j]
               L[j] = key
           j -= 1
   return L

if __name__ == '__main__':
   num_list = [random.randint(1, 100) for i in range(100)]
   num_list = insertSort(num_list)
   print(num_list)
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容