Question

快速排序， 每次选最后的元素为基准，求详细过程

现有一数列{3, 2, 5, 7, 6, 8}，要求按升序排序，下面说法正确的是：
插入排序（从后向前比较）需要做6次比较
快速排序，每次选择最后一个元素作为支点，需要比较5次
快速排序，每次选择最后一个元素作为支点，需要比较9次
快速排序，每次选择最后一个元素作为支点，需要比较12次

答案是D，但想不懂，求详细过程

Answer 1

这是我分析的不知道具体对不对
3 2 5 7 6 8 以8为key 第一次从后向前共比较五次 由于8为最大 从前往后比较次数为 0
3 2 5 6 7 第二轮 6为key 先从后往前 比较一次，接着从前往后找大的
3 2 5 6 在从前往后走 比较三次
3 2 5 第三轮 以5为key 需比较两次 5为最大 从前往后比较次数为 0
3 2 第四轮 2为key 一次 排序到尽头终止
多读几遍快速排序的定义应该会有帮助
http://baike.baidu.com/link?url=Xq9xUBgEDaJmdtUUqnZSg7nu1WHmlTsnhuyinKLXH3T_HkIZLP2xn1F_16T6JJFjtIteEZ2S2970D5E0J4KQQ-NNpHIBc1jACbvQCJQ6m6yBTp8FNDcA1l1TU4Sg_oewg0X3qWIdZf3VOw5M_zQTyoC2OLcOys0FhIICHAWa5Y02iVMHn4nq6aK00YbXojL4wCMNfntEA89KCTyLDMyAOjgo7nIdQRYdtTfkqMejUSm#3_13