一种插入排序的方法和装置

摘要

本发明实施例公开了一种插入排序的方法，用于将待插入数据的关键字按排序队列中节点数据的关键字的排序规则插入所述排序队列，包括以下步骤：将所述排序队列中各节点数据的关键字与所述待插入数据的关键字进行比较；根据所述比较结果对所述排序队列中的节点数据进行移位操作；在进行所述移位操作的同时将所述待插入数据插入所述排序队列。通过本发明实施例，在一个时钟周期内完成比较、移位和插入操作，取消了反向移位逻辑，使应用该插入排序的方法的排序器可以实现线速工作，并且简化了排序器的设计，扩大了排序器的应用范围。

主权项

1.一种插入排序的方法，用于将待插入数据的关键字按排序队列中节点数据的关键字的排序规则插入所述排序队列，其特征在于，包括以下步骤：将所述排序队列中各节点数据的关键字与所述待插入数据的关键字进行比较；根据所述比较结果对所述排序队列中的节点数据进行移位操作；在进行所述移位操作的同时将所述待插入数据插入所述排序队列。