asd965324664的博客

插入排序（insertion-sort） 输入：n个数的一个序列<a1,a2,...,an>. 输入:输入序列的一个排列<a'1,a'2,...,a'n>,满足a'≤a'2≤...a'n. 分类：包括：直接插入排序，二分插入排序（又称折半插入排序），链表插入排序，希尔排序（又称缩小增量排序）。属于稳定排序的一种（通俗地讲，就是两个相等的数不会交换位置） 。 插入排序...