排序算法一：插入排序 - Mr.Sheng

[SWZDL]

https://shengwenzeng.cn/2021/08/13/%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95%E4%B8%80%EF%BC%9A%E6%8F%92%E5%85%A5%E6%8E%92%E5%BA%8F/

排序算法一：插入排序关于排序的一些定义稳定性对于待排序表中的元素$R_i$和$R_j$，其对应的关键字相等，即$key_i=key_j$，且$R_i$在$R_j$前面。使用某一排序算法后，$R_i$仍然在$R_j$前面，则这个排序算法是稳定的。 举个🌰：对于数组[4,25,2,6,6,8,34,24]，经过排序算法一排序后结果为[2,4,6,6,8,24,25,34]，经过排序算法二排序后结果