6. Merge Sort Se comparan los siguientes valores 3 y 6, se mueve el menor I J K Se copia el valor del vector B y los subindices K y J, se mueven una posición A B C 3 5 8 12 17 1 6 9 24 1

7. Merge Sort Se comparan los siguientes valores 5 y 6, se mueve el menor I J K Se copia el valor del vector A y los subindices K e I, se mueven una posición A B C 3 5 8 12 17 1 6 9 24 1 3

8. Merge Sort Se comparan los siguientes valores 8 y 6, se mueve el menor I J K Se copia el valor del vector A y los subindices K e I, se mueven una posición A B C 3 5 8 12 17 1 6 9 24 1 3 5

9. Merge Sort Se comparan los siguientes valores 8 y 9, se mueve el menor I J K Se copia el valor del vector B y los subindices K y J, se mueven una posición A B C 3 5 8 12 17 1 6 9 24 1 3 5 6

10. Merge Sort Se comparan los siguientes valores 12 y 9, se mueve el menor I J K Se copia el valor del vector A y los subindices K e I, se mueven una posición A B C 3 5 8 12 17 1 6 9 24 1 3 5 6 8

11. Merge Sort Se comparan los siguientes valores 12 y 24, se mueve el menor I J K Se copia el valor del vector B y los subindices K y J, se mueven una posición A B C 3 5 8 12 17 1 6 9 24 1 3 5 6 8 9

12. Merge Sort Se comparan los siguientes valores 17 y 24, se mueve el menor I J K Se copia el valor del vector A y los subindices K e I, se mueven una posición A B C 3 5 8 12 17 1 6 9 24 1 3 5 6 8 9 12

13. Merge Sort El proceso termina cuando uno de los dos subindices I o J, llega hasta la longitud del vector. En ese momento se termina de copiar los siguientes valores del vector K De igual forma se sigue con los siguientes valores hasta completar el recorrido C 1 3 5 6 8 9 12 17 24

17. Merge Sort Inicio combina( A : vector ; B : vector) Crear Vector C con longitudes de A y B I  1 J  1 K  1 Mientras (I < longitud A) y (j < longitud B) hacer Si A[ I ] < B[ J ] entonces C[ K ]  A[ I ] K  K + 1 I  I + 1 de lo contrario C[ K ]  B[ J ] K  K + 1 J  J + 1 fin hacer Mientras (I < longitud A) hacer C[ K ]  A[ I ] K  K + 1 I  I + 1 Mientras (J < longitud B) hacer C[ K ]  B[ J ] K  K + 1 J  J + 1 Fin combina