《算法笔记》——排序

最基础的排序方法

选择排序

简单选择排序。

1.2 选择排序 | 菜鸟教程 (runoob.com)

对一个序列 A 中的元素 $A[1]-A[n]$，令 $i$ 从 $1-n$ 枚举，进行 $n$ 趟操作，每趟从待排序部分 $[i,\ n]$ 中选择最小的元素，令其与待排序的第一个元素 $A[i]$ 交换，这样 $A[i]$ 就会与当前有序区间 $[1,\ i-1]$ 形成新的有序区间 $[1,\ i]$。$n$ 趟之后就会有序。

void selectSort()
{
    for()

}

1123

插入排序