constante entier N1 <- ...
constante entier N2 <- ...
constante entier M <- N1+N2

{ Action de fusion de 2 tableau d'entiers     }
{ tries t1 et T2 en un nouveau tableau        }
{ d'entiers trie                              }
  
Tableau [M] de entier fonction fusion(t1,t2)
  Donnees
    t1 : Tableau [N1] de entier
    t2 : Tableau [N2] de entier
  Locales
    t : Tableau [M] de entier
    i : entier
    i1 : entier
    i2 : entier
  i1 <- 0
  i2 <- 0
  pour i de 0 à M-1 faire
    si i1 = N1 alors
      t[i] <- t2[i2]
      i2 <- i2+1
      sinon
      si i2 = N2 alors
        t[i] <- t1[i1]
        i1 <- i1+1
        sinon
        si t1[i1] < t2[i2] alors
          t[i] <- t1[i1]
          i1 <- i1+1
          sinon
          t[i] <- t2[i2]
          i2 <- i2+1
        fsi
      fsi
    fsi
  fait
  retourner t
fin fonction