Next, we introduce the heap data structure and the basic properties of heaps ... and quickselect algorithms for sorting and selecting the kth smallest element in an array efficiently. This will also ...