using System; using System.Collections.Generic; public static class Program { public static void Swap<T>(ref T a, ref T b) { T temp = a; a = b; b = temp; } public static void DownHeap<T>(T[] a, Int32 left, Int32 right, Comparison<T> comparison) { T</t></t></t>…