1. 快速排序（hoare版本）（1）基本思想：任取待排序元素序列中的某元素作为基准值key(把它直接排在它最终要排的那个位置)，按照该排序码将待排序集合分割成两子序列，左子序列中所有元素均小于基准值，右子序列中所有元素均大于基准值，然后最