public void Sort(List <int> arr) { var heap = new MaxHeap(); arr.ForEach(x => heap.Insert(x)); for (int i = arr.Count - 1; i >= 0; i--) { arr[i] = heap.Extract(); } }