1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:

Folge 1 || Folge 2 || Neue Folge
2 4 6 8 || 1 3 5 7 || 
-          -

2 4 6 8 || 1 3 5 7 || 1
-            -

2 4 6 8 || 1 3 5 7 || 1 2
  -          -

2 4 6 8 || 1 3 5 7 || 1 2 3
  -            -   

2 4 6 8 || 1 3 5 7 || 1 2 3 4
    -          -     

...					

1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:

//Zuerst muss c auf die richtige Länge gebracht werden!

aktuellA:=0;
aktuellB:=0;
aktuellC:=0;
//Zeiger auf das nächste jeweils zu bearbeitende Element bzw.
//die nächste Einfügestelle.

//Die folgenden beiden Schleifen müssen mehrmals wiederholt werden,
//aber mehr möchte ich hier nicht posten, damit du das selbst lernst
//und verstehst...
//Du musst dir überlegen wie lange die Schleifen laufen sollen!
while (aktuellA < Length(a)) and (a[aktuellA] < b[aktuellB]) do begin
    c[aktuellC] := a[aktuellA];
    Inc(aktuellA);
    Inc(aktuellC);
end;
while (aktuellB < Length(b)) and (b[aktuellB] < a[aktuellA]) do begin
    c[aktuellC] := b[aktuellB];
    Inc(aktuellB);
    Inc(aktuellC);
end;					

1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:
23:
24:
25:
26:
27:
28:
29:
30:

SortInNewArray(int a[n], int b[m], int c[n+m]){

int x=0; //variable, die das array a[n] durchläuft
int y=0; //variable, die das array b[m] durchläuft


for(int i = 0; i < m+n; i++){  
  
if (x=n){
  c[i]=b[y];
  y++;
}

if (y=n) {
  c[i]=a[x];
  x++;
}

if (a[x] <= b[y]){
    c[i] = a[x];
    x++;
  }
  
else if (a[x] >= b[y]){
    c[i] = b[y];
    y++;
  }
}
print(c[n+m]);
}					

1:

if (x=n){					

1:

if (x==n){