如果用二叉搜索树排序一个数列的话（全部插入然后中序遍历），请问它平均的时间复杂度？在冒泡、插入、选择、快速、归并、堆这几种排序里应该排名第几？（从快到慢）

二叉搜索树在一些情况会退化成链，导致插入的时间复杂度为O(n)，所以如果用平衡树排序呢？比二叉搜索树排序会更快吗？