public static class Program { private static Int32 Max(Int32[] a) { Int32 max = Int32.MinValue; foreach (Int32 n in a) { if (n > max) { max = n; } } return max; } public static void CountSort(ref Int32[] a) { Int32 max = Max(a); Int32[] f …