Data sorting method, apparatus and device, storage medium and program product

A data sorting device, comprising:

• a memory and at least one processor;
• wherein:
• the memory stores computer-executable instructions;
• the at least one processor executes the computer-executable instructions stored in the memory, to cause the at least one processor to:
• obtain a data sorting and updating request, wherein the data sorting and updating request comprises data to be updated and an update type;
• determine a current cursor node, according to the data sorting and updating request, from a circular doubly linked list corresponding to a binary heap storing original data and according to pointing of a current cursor node pointer, wherein the current cursor node is a first leaf node or a half node in a binary heap, the binary heap is a binary heap with a root node at a top level and a leaf node at a lower level, and the first leaf node is an upmost and leftmost leaf node, and the half node is a node with only a left child node;
• determine a node to be updated corresponding to the data to be updated in the binary heap according to the update type and the current cursor node;
• and
• perform updating and sorting operations on the original data according to the node to be updated and the data to be updated.