{ Fonction de fusion de 2 tableau d'entiers   }
{ triés en un nouveau tableau d'entiers trié  }
{ et retour du tableau ainsi obtenu           }
{ t1 : Le premier tableau d'entier            }
{ t2 : Le second tableau d'entier             }
  
entier [] fonction fusion(-> entier [] t1,
                          -> entier [] t2)
  entier n1 <- longueur(t1)
  entier n2 <- longueur(t2)
  entier [n1+n2] t
  entier i
  entier i1
  entier i2
  i1 <- 0
  i2 <- 0
  pour i de 0 à n1+n2-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