testList = [12,3,82,13,9,64,27,48,87]
testListB = [828,93,201,10,5,9,1,4]

def sepList(list):
    newList = list[:len(list)/2]
    for item in newList:
        list.remove(item)
    return newList

def mergeLists(listA,listB):
    newList = []
    for i in range(len(listA)):
        if listA[i] < listB[i]:
            newList.append(listA[i])
            newList.append(listB[i])
        else:
            newList.append(listB[i])
            newList.append(listA[i])
    if len(listA) < len(listB):
        newList.append(listB[len(listA)])
    return newList

def mergeSort(list):
    newList = list
    if len(list) <= 1:
        return newList
    else:
        listA = sepList(newList)
        listB = newList
        listA = mergeSort(listA)
        listB = mergeSort(listB)
        newList = mergeLists(listA,listB)
    return newList

print(testList)
print(mergeSort(testList))
print(testListB)
print(mergeSort(testListB))