COMP90038 Algorithms and Complexity第6周知识点总结，深入探讨高级排序算法与其性能特征。排序是算法课程的经典主题，不同排序算法的适用场景各不相同。 视频讲解Quick Sort的Partition策略与Pivot选择技巧、Heap Sort的堆构建与调整过程、排序算法的稳定性概念，以及基于比较的排序算法O(n log n)下界的证明思路。通过对比各排序算法的时间/空间复杂度，帮助同学建立排序算法的全景图。