{ 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             }
  
Tableau [] de entier fonction fusion(t1,t2)
  Entrées
    Tableau [] de entier t1
    Tableau [] de entier t2
  Locales
    entier n1 <- longueur(t1)
    entier n2 <- longueur(t2)
    Tableau [n1+n2] de entier 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