sorting.py Camila

sorting.py

 import time
 
 def mergeSort(lista):
+        #Camila Vazquez 
 	#definan el algoritmo de ordenamiento mergesort
-	return lista
+        if len(lista) > 1:
+                mid = len(lista)//2
+                L = lista[:mid]
+                R = lista[mid:]
+
+                mergeSort(L)
+                mergeSort(R)
+
+                i = 0
+                j = 0
+                k = 0
+
+        while i < len(L) and j < len(R):
+                if L[i] <= R[j]:
+                        lista[k] = L[i]
+                        i += 1
+                else:
+                        lista[k] = R[j]
+                        j += 1
+                        k += 1
+ 
+        while i < len(L):
+                lista[k] = L[i]
+                i += 1
+                k += 1
+ 
+        while j < len(R):
+                lista[k] = R[j]
+                j += 1
+                k += 1
+                
+        return lista
 
 def heapSort(lista):
 	#definan el algoritmo de ordenamiento heapsort