主要介绍了Python八大排序算法速度实例对比，具有一定参考价值，需要的朋友可以参考下。

这篇文章并不是介绍排序算法原理的，纯粹是想比较一下各种排序算法在真实场景下的运行速度。 算法由 Python 实现，可能会和其他语言有些区别，仅当参考就好。 测试的数据是自动生成的，以数组形式保存到文件中，保证数据源的一致性。 排序算法 直接插入排序 时间复杂度：O(n²) 空间复杂度：O(1) 稳定性：稳定 def insert_sort(array): for i in range(len(array)): for j in range(i): if array[