(b) If average-case time complexity is the most important factor, quick sort is a good choice.