//A Heap is a special Tree-based data structure in which the tree is a complete binary tree./// /* C++ Function to sort an array using insertion sort*/ #include <bits/stdc++.h> using namespace std; void insertionSort(int A[], int size) { int i, key, ...