摘要: 【基本思想】 把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中,直到所有的记录插入完为止,得到一个新的有序序列。 【算法复杂度】 时间复杂度(平均)时间复杂度 (最坏)时间复杂度(最好)空间复杂度稳定性 O(n^2) O(n^2) O(n) O(1) 稳定 时间复杂度>>> 如果 阅读全文
posted @ 2019-03-31 22:59 梦醒时夜续 阅读(279) 评论(0) 推荐(0) 编辑