Data processing method and system based on binary insertion sorting

The invention provides a data processing method and system based on binary insertion sorting. The data processing method comprises the following steps: acquiring a sorted original sequence; the original sequence is initialized, initial adjustment is conducted on the original sequence according to the data size relation of each sequence node in the sequence, a to-be-processed sequence after initial adjustment is obtained, and data of a right-end ordered sequence of the to-be-processed sequence is not smaller than data of a left-end ordered sequence of the to-be-processed sequence; and scanning the to-be-processed sequence from the right end, inserting large data into the right ordered sequence, and inserting small data into the left ordered sequence to form an inserted sequence. The system comprises modules corresponding to the steps of the method. 本发明提出了一种基于折半插入排序的数据处理方法和系统。所述数据处理方法包括：获取排序的原序列；对所述原序列进行初始化，并根据序列中每个序列节点的数据大小关系，对所述原序列进行初始调整，获得初始调整后的待处理序列，其中，所述待处理序列的右端有序序列的数据不小于左端有序序列的数据；从右端对所述待处理序列进行扫描，将大的数据插入右部