算法与数据结构【30天】集训营——直接插入排序、折半插入排序的原理及代码详解（21）

基本概念和排序方法概述

排序 ：就是一系列数据，按照某个关键字（例如：销量，价格），进行递增或者递减的顺序排列起来

排序的稳定性

能保证两个关键字相等的数，经过排序之后，其在序列的前后位置顺序不变。（A1=A2，排序前A1在A2前面，排序后A1还在A2前面），则称这种排序是稳定的。反之，若排序后前后位置顺序变化，则称这种排序是不稳定的。

内部排序和外部排序 ：待排序记录全部存放在计算机内存</