请回答堆排序的时间复杂度，以及为什么说堆排序最坏情况时间复杂度也是O(n log n)。并解释完全二叉树的定义。

回答思路

1. 正确给出堆排序最坏时间复杂度O(n log n)
2. 解释堆排序时间复杂度与堆调整操作的关系
3. 给出完全二叉树准确定义
4. 能够澄清堆与二叉搜索树的区别