排序的稳定性

它在哪一节里

知识点不单独存在 —— 它属于冒泡排序与插入排序这一节。要理解它，通常得先看这一节讲什么。

两种基础的排序方法，前者靠相邻元素的交换把最值推向一端，后者把元素逐个插到已排好的位置。

同一节的其他知识点

• 相邻比较与交换过程冒泡排序反复比较相邻的两个元素，顺序不对就交换，每一轮把一个最值送到末尾。
• 已排序区与待插入元素插入排序把左边的部分看作已经排好的区间，取出右边第一个元素插入到其中合适的位置。
• 两种排序的效率对比两者平均都需要约 n² 次比较，而插入排序在数据接近有序时更快，也能边接收数据边排序。
• 交换与移动的次数冒泡排序靠相邻交换，插入排序靠移动元素，数据越有序插入排序越快

学习顺序：先学什么，后学什么

「这节里的前后」是编纂顺序（讲解顺序），说的是这一节讲到哪一步；「哪些节要在前面」才是先修关系。

学习「排序的稳定性」

这个知识点还没有内容（还没有教材或出版物接进来）。现在能做的：看清它在坐标系里的位置 —— 先修是什么、学完之后通向哪里，然后把「我了解了」记下来。

自述不等于掌握：它只是「我知道这一条讲什么」，不会计入学习单元完成数。学习记录存在这台设备上。

还没有内容讲到这条知识点。导入并发布一份讲到它的材料后，Publishing 会在正文里找候选（带原句作证据）， 由人确认后挂到这条上。