实现快速排序证明贪心选择性质和最优子结构性质

对于快速排序，其贪心选择性质是每次选择一个枢轴元素，将待排序数组分成两个子数组，使得左边子数组中的元素都小于或等于枢轴元素，右边子数组中的元素都大于或等于枢轴元素。这一选择方式保证了左右子数组中的元素都能被排序，缩小了待排序数组的规模。而最优子结构性质是指快速排序能递归地对子数组进行排序，并最终得到排序完成的结果。这个性质能使得快速排序在处理大规模数据时具有较好的效率，时间复杂度为O(nlogn)。