归并排序和快速排序的详细解析，包括算法框架、时间复杂度、实现代码及其在实际问题中的应用，如计算右侧小于当前元素的个数和寻找第K个最大元素等。