An interesting discussion of running time for some sorting techniques without comparison sort - Phan, Tan Quoc Quoc (2023)