In the heap, we make levels to place in them sorted elements. Since the levels
are stacked one on the other, we obtain a multi-level structure. With this arrangement,
we can propagate inheritance and relationship among the elements
in successive levels of the heap. In [2] the heap is also called a tree. The tree
is a custom graph that is coherent and acyclic. Coherence means that all the
nodes of the graph are combined into a single structure. Acyclic means that
from each node we can move to another node in one and the only one way.
This structure allows to introduce the inheritance and relationship between the
nodes. Relationships are determined for the child nodes, which are in the next
level of the heap and are connected to the node of the previous level. Discussing
the examined heap sort algorithm we assume the following: