一组记录的关键码为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为() (38,40,46,56,79,84) (40,38,46,79,56,84) (40,38,46,56,79,84) (40,38,46,84,56,79)
C, pivot = 46 [],79,56,38,40,84 40,79,56,38,[],84
//从后往前扫找到40比46小，交换 40,[],56,38,79,84 //从前往后扫找到79比46大，交换
40,38,56,[],79,84 //从后往前扫找到38比46小，交换 40,38,[],56,79,84
//从前往后扫找到56比46大，交换 40,38,46,56,79,84 //最后插入基准46
