算法可视化
排序复杂度 O(n²) / 最好 O(n)支持自定义输入
插入排序
像整理扑克牌:把当前元素抽出来,在已排序区从后往前比较,找到合适位置插入。
复杂度 O(n²) / 最好 O(n)
main.cpp第 3 行
1#include <iostream>
2using namespace std;
3int main() {
4 int a[] = {12, 11, 13, 5, 6};
5 int n = sizeof(a) / sizeof(a[0]);
6 for (int i = 1; i < n; i++) {
7 int key = a[i];
8 int j = i - 1;
9 while (j >= 0 && a[j] > key) {
10 a[j + 1] = a[j];
11 j--;
12 }
13 a[j + 1] = key;
14 }
15 return 0;
16}
变量表0 个变量
还没有变量,执行到声明语句后出现
数组 a
比较交换已就位
120
111
132
53
64
1/43
进入 main 函数
自定义数据
限制:最多 20 个 · 整数 · 范围 0-999
1 / 43