对 8 个元素排序的最好情况是： ①第一层找到的元素将原表分成长度为 3 和 4 的子表， 用到 7 次比较； ②第二层， 对长度为 3 的表继续进行快速排序， 分成两个长度为 1 的表， 至少需要比较 2 次； 对长度为 4的表， 继续分成长度为 l 和 2 的表， 至少需要比较 3 次； ③第三层， 再对长度为 2 的表排序， 至少需要比较 1 次。所以总共需要比较 7＋2＋3＋1＝13 次。