设有n个无序的记录关键字，则直接插入排序的时间复杂度为________，快速排序的平均时间复杂度为___

设有n个无序的记录关键字，则直接插入排序的时间复杂度为________，快速排序的平均时间复杂度为_________。

请帮忙给出正确答案和分析，谢谢！