摘要： 一、插入排序（稳定排序） 基本思想：将一个元素插入到已经排好序的有序表中，从而得到一个新的、元素数增1的有序表。 实现思路：使用双层循环。外层循环是对除了第1个元素之外的所有元素，内层循环是对当前元素前面的有序表进行待插入位置查找，并进行移动。 时间复杂度：O(n^2)，这里 n 是元素的总个数。当 阅读全文