什么是插入排序？ -技术百科的定义

定义-插入排序是什么意思？

插入排序是一种排序算法，其中元素一次被转移到正确的位置。 换句话说，插入排序有助于通过移动排名较高的元素来构建最终排序的列表，一次生成一项。 插入排序具有简单性和低开销的优点。

Techopedia解释了插入排序

在插入排序中，即使数组中的第一个元素是未排序的数组，也将被视为已排序。 在插入排序中，将使用先前的元素检查数组中的每个元素，从而导致排序后的输出列表不断增长。 每次迭代时，排序算法会一次删除一个元素，并在排序后的数组中找到合适的位置，然后将其插入到该数组中。 迭代将继续进行，直到对整个列表进行排序为止。

插入排序有许多优点。 它很容易实现，并且对于少量数据集非常有效，尤其是在经过实质性排序的情况下。 它具有较低的开销，并且可以在接收数据时对列表进行排序。 与插入排序相关的另一个优点是，对于整个操作，它仅需要恒定数量的存储空间。 它比其他类似算法（例如冒泡排序或选择排序）更有效。

但是，插入排序在较大的数据集上效率较低，而效率比堆排序或快速排序算法低。