出处：信息科学卷 • 计算机科学技术 • 软件与系统
| 词条 | 直接插入排序 |
| 释义 | 直接插入排序 直接插入排序 最简单的插入排序算法。是稳定排序。在每个元素插入时，采用从后往前逐个比较的方法，在一个有序序列中找到插入的位置并插入。最好情况是序列原本就是有序的。每个元素插入时只需和最后一个元素做一次比较就可知道插入位置，插入时也不需要移动其他数据，时间复杂度是O（N）的。最坏情况是数据序列原本是逆序的。每个元素插入时都必须插入在有序序列的最前面，将引起有序序列中所有元素的移动，时间复杂度是O（N 出处：信息科学卷 • 计算机科学技术 • 软件与系统 |
| 随便看 |
百科全书收录258893条中英文百科知识，基本涵盖了大多数领域的百科知识，是一部内容开放、自由的电子版百科全书。