A. 38，13，27，49，49，65，97，76
B. 13，27，38，49，65，76，97，49
C. 27，38，13，49，76，97，65，49
D. 27，38，13，49，97，76，65，49

这道题选C！

分析：
在遇到这个问题的时候，不动手还是不知道自己有多么基础不扎实
废话不多说，具体分析和个人体会放在代码里了

#-*-coding=UTF-8 -*-
#Quicksort Algorithm
s = raw_input().split(',')
s = map(int, s)#将序列s转换成数字序列。
print s#先输出这个转换后的序列，然后再进行排序处理
def Sort(str,low,high):
    key = str[low]#始终以序列第一个元素作为目标key值。
    while low < high:
        while (low < high) and (str[high] >= key):
            high -= 1
        str[low] = str[high]#慢慢分析：high作为序列尾部“指针”，注意和C语言的指针意思不一样，
        #（意思是起序列尾部元素下标的指示作用）
        #当从后往前序列中元素的值大于我们key值的时候就继续向前搜索
        #直到元素小于key值为止，这个时候就把值赋值给str[low]
        while (low < high) and (str[low] <= key):
            low += 1
        str[high] = str[low]#接下来继续分析：把high的问题解决了，该处理low的问题了，
        #当从前往后检索元素，凡是小于等于目标key值的元素就继续
        #直到发现比key值大的元素为止。
        #注意，这个时候low的值是变化了的，也就是肯定向后移位了若干次
        #我们然后在前提条件下（LOW < HIGH）
        # 将此时的str[low]赋值给str[high]
        #因为此时的str[low]是比key大的呀，我们要把它放到后面去
        #所以此时的str[high]变成了比key值大的数了
        str[low] = key#通过上面两个循环的操作，我们知道了凡是小于key的我们赋值给
        #原本下标没有变化时的str[low]，也就是序列的最前面的元素项
        # 大于key值的我们赋值给str[high]
        #然后最精髓的是将key值赋值给新的str[low]
        #看不懂程序的也就是会在这一点，关于low值的变化上暂时会
        #想不明白
        #到这一步，也就完成了第一次操作，将key值准确无误地放在了
        #它应有的位置上。
    print s #然后我们先输出这一次操作之后的s序列。

    return low # 返回新的low值，为了下一次区分区间

def quick_sort(array,low,high):
     if low < high:
        key_index = Sort(array,low,high)quick_sort(array,low,key_index)quick_sort(array,key_index+1,high)#递归函数用来不断处理序列
if __name__ == '__main__':
    quick_sort(s,0,len(s)-1)

49,38,65,97,76,13,27,49
[49, 38, 65, 97, 76, 13, 27, 49]
[27, 38, 13, 49, 76, 97, 65, 49]
[13, 27, 38, 49, 76, 97, 65, 49]
[13, 27, 38, 49, 76, 97, 65, 49]
[13, 27, 38, 49, 76, 97, 65, 49]
[13, 27, 38, 49, 49, 65, 76, 97]
[13, 27, 38, 49, 49, 65, 76, 97]
[13, 27, 38, 49, 49, 65, 76, 97]

在这里为什么正确结果多输出了两遍，我认为应该是当分区后的序列只剩下对的序列的时候，程序仍然执行，子程序又被执行了两遍，所以会出现上面的结果。
注意print s 语句的位置一定要放在第一个while循环里面，这样能输出第一次操作的结果
要是放在了嵌套的while语句里面输出的结果一定不是第一次操作结束的最终结果！