C# is a functionalC# is a functional programming languageprogramming language Andrew Kennedy Microsoft Research Cambridge Quicksort revisitedQuicksort revisited Func Sort…