2 Extended heap sort algorithm
In [7, 11] are presented solutions to increase the efficiency of the heap sort algorithm.
The authors of [13] show possibility to extend heap beyond the classic
structure. At the same time in [5, 10, 15] are described special modifications for
specific layouts or large data sets. The authors of the present study examined
the introduction of smart startup item and the extension of the heap structure.
As studies have shown, these changes resulted in increased stability and faster
sorting. Stability of the algorithm is described by the standard deviation and coefficient
of variation which is understood as the ratio of the standard deviation
to the expected value of sorting time and CPU usage.