using System; using System.Collections.Generic; public static class Program { public static void BinaryInsertionSort<T>(T[] arr, Comparison<T> comparison) { for (Int32 i = 1; i < arr.Length; i++) { T n = arr[i]; Int32 left = 0; Int32 right = i; </t></t>…