programme tableaux;

constante
NMAX=100
Type
Tabe_Entier=Tableau[1..NMAX]
var
t:tabch
n,i,j:entier
ch:chaine
debut
repeter
ecrire('donner la taille du tableau')
lire(n)
jusqu'a ((n>0)et(n<100)
pour i de 1 a n faire
ecrire ('t[i]')
lire(t[i])
pour i de 1 a (n-1) faire
min:=i
pour j de (i+1) a n faire
si (t[j]<(t[min])) alors
min:=j
finsi
fin pour
si (min<>i) alors
aux:=t[i]
t[i]:=t[min]
t[min]:=aux
fin pour
finsi
fin pour
d:=1
f:=n
trouve:=0
repeter
mil:=(f+n) div 2
si ch[mil]>c alors
f:=mil-1
sinon si ch[mil] <c alors
d:=mil+1
sinon
trouve:=1
finsi
finsi
finsi
jusqu'a (d>f)ou (trouve =1)
si (trouve=0) alors
i:=1
perm:=0
à
si (ch[i]>c)alors
pour j de n+1 alors
pour j de n+1 a p+1 (pas=-1) faire
ch[j]:=ch[j-1)
fin pour
perm:=1
finsi
i:=c+1
jusqu'a (perm=1)
ch[i]:=c
fin.