Heapsort

• Heapsort is an algorithm which depends on a data structure which is called a heap.