由于插入排序的时间复杂度为 O(n^2)，那么桶排序 O(n+k) 在每个桶上使用插入排序时的平均情况时间复杂度如何？这里 k 是桶的数量。
sorting algorithm big-o time-complexity
algorithm ×1
big-o ×1
sorting ×1
time-complexity ×1