GNU C Library version 2.39

Wikipedia (https://en.wikipedia.org/wiki/Sorting_algorithm) has a good rundown of the computational complexity of various sorting algorithms. To my naïve eye, block sort (https://en.wikipedia.org/wiki/Block_sort) seems to satisfy many of the more apparent requirements. However, I have little knowledge of the variety of use cases for sorting via the GNU C Library and the potential issues with implementing and testing a new sorting algorithm within the library.