Programación de la versión informática antirrobo Grand Cherokee 2013

def MergeSort(listas):

if len(listas) <= 1:

devuelve listas

num = int( len (listas)/2 )

izquierda = MergeSort(listas[:num])

derecha = MergeSort(listas[num:])

return Merge( izquierda, derecha)

def Merge(izquierda,derecha):

r, l=0, 0

resultado=[]

while l

if izquierda[l] < derecha[r]:

resultado.append(izquierda[l])

l += 1

más:

result.append(right[r])

r += 1

resultado += derecha[r:]

resultado+= izquierda[l:]

devolver resultado

imprimir MergeSort([1, 2, 3, 4, 5, 6, 7, 90, 21, 23, 45])