这个合并排序python代码有什么问题？

这是合并排序的代码..代码工作得很好,并对数字进行排序.但是,如果我们要更大的数据必须进行排序,那么就会出现问题.要排序的数据包含不重复的数字.但是在排序之后,有一些数字会重复多次.我不明白为什么会这样......当我给出100000个数字的数据集时会发生这种情况.当要对较小的数据进行排序时,代码非常有效.

def mergeSort(alist):
    if len(alist)>1:
        mid = len(alist)/2
        lefthalf = alist[:mid]
        righthalf = alist[mid:]

        mergeSort(lefthalf)
        mergeSort(righthalf)

        i=0
        j=0
        k=0
        while i

数据集位于以下链接   http://spark-public.s3.amazonaws.com/algo1/programming_prob/IntegerArray.txt