插入排序

Insertion Sort Visualization Hub

视图模式

数据规模 12

动画速度 5

自定义数据

准备就绪

耗时: 0.0s

比较: 0

执行日志

> 等待系统指令...

代码跟踪

                            procedure insertionSort(A):
                              for i from 1 to n-1:
                                key = A[i]
                                j = i - 1
                                while j >= 0 and A[j] > key:
                                  A[j + 1] = A[j]
                                  j = j - 1
                                A[j + 1] = key
                        

图例说明

提取 (Key)

正在比较

已排序区

未排序区

💡 核心思想

像打扑克牌整理手牌一样。将未排序的元素一个个取出，插入到已排序序列的正确位置。

时间: O(n²) 空间: O(1) 稳定