插入排序 Insertion Sort

J_039

于 2021-12-14 14:01:50 发布

阅读量1k

点赞数

分类专栏：数据结构与算法文章标签：排序算法算法数据结构插入排序 python

本文链接：https://blog.youkuaiyun.com/Jeremiah_218/article/details/121925241

版权

这篇博客详细介绍了插入排序的基本概念和工作原理，通过伪代码和示例展示了如何对数组进行排序。插入排序在最坏的情况下比较次数为O(n^2)，因此不适合大规模数据排序，但在数组接近有序时效率较高，空间复杂度为O(1)。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

插入排序

基本概念：

 0
_____________________________________________
|  |				未排序					|
————————————————————————————————————————————-

				    k
_____________________________________________
| 		已排序	  | x |		   未排序		|
————————————————————————————————————————————-

 										 n-1
_____________________________________________
|  					已排序				|	|
————————————————————————————————————————————-

伪代码：

def insertionSort(n, A):
	for k = 1 to n - <