Ejemplo: Considerando dos arreglos ordenados en forma ascendente: A = (1, 7, 18, 23) B = (2, 5, 6, 9, 12, 16, 17) Se trata de componer un nuevo arreglo ordenado: C = (1, 2, 5, 6, 7, 9, 12, 16, 17, 18, 23) Donde los elementos de C se han obtenido intercalando las de A y B. Un criterio muy poco eficiente para resolver el problema sería construir un arreglo D colocando los elementos de B a continuación de los de A y luego reordenarlo partiendo de D = (1, 7, 18, 23,2, 5, 6, 9, 12, 16, 17) En esta forma se pierde la ventaja de que A y B ya hayan sido ordenados, y aumenta el tiempo de ejecución. El método de Intercalación compara los primeros elementos de A y de B y coloca en C el menor de ellos (por estar ordenados en forma ascendente), descartando dicho elemento. Luego continúa con los restantes, hasta que alguno de los dos arreglos se haya traspasado completamente a C, quedando las últimas componentes del otro arreglo por pasar. En el caso del ejemplo, los valores del arreglo B serán pasados a C, quedando el 18 y el 23 del arreglo A por pasar.