What is a the fastest sorting algorithm for an array of integers?
I have come across many sorting algorithms during my high school studies. However, I never know which is the fastest (for a random array of integers). So my questions are: - Which is the fastest currently known sorting algorithm? - Theoretically, is it possible that there are even faster ones? So, what's the least complexity for sorting?