package merge;

public class Merge {

    public static void main( String [] args ) {
	int [] a = { 2, 6, 12, 14, 20 };
	int [] b = { 3, 5, 8, 15, 16, 21 };

	int [] c = new int[ a.length + b.length ];

	int i = 0; // index into a
	int j = 0; // index into b
	int k = 0; // index into c

	while( i < a.length && j < b.length ) {
	    if( a[i] < b[j] ) {
		c[k] = a[i];
		i++;
	    } // if
	    else {
		c[k] = b[j];
		j++;
	    } // else
	    k++;
	} // while

	while( i < a.length ) {
	    c[k] = a[i];
	    i++;
	    k++;
	} // while

	while( j < b.length ) {
	    c[k] = b[j];
	    j++;
	    k++;
	} // while

	for( int n : c ) {
	    System.out.print( n + " " );
	} // for
	System.out.println();
    } // main( String [] )
} // Merge