poupstm2: attend. On va peut-être devoir se mettre d'accord sur une chose là. Un tri par insertion, c'est ça :

Pour i allant de taille(tableau) à 2
    x <- plus gros élément parmi les i premières cases de tableau
    échanger x et tableau[i]

Je ne vois pas où tu exhiberais le plus gros éléments d'une partie de tableau à part dans ta dernière fonction. Et surtout, il N'y a PAS à décaler les éléments du tableaux. Si tu fais vraiment des décalages, ton code va être extrêmement lent (bien que toujours asymptotiquement quadratique).

http://www.siteduzero.com/tutoriel-3-36679-le-tri-par-insertion.html

A la ligne 77 :

fencode(ptstruct,ptstructindex, nbc,&vecNumCarteSis[0]);
nbc++; // car on viens de faire une nouvelle fiche

Essaies-donc d'incrémenter nbc avant l'appel à fencode. Puis pour l'appel à finsertion à la ligne 413 débrouille toi pour passer finsertion(pointeur sur le premier élément de ton tableau, nbc, pointeur sur le dernier élément de ton tableau).

Ce que je dis là n'a peut-être aucun sens car je n'ai pas vraiment essayer de déchiffrer tout ton bazar mais tu peux essayer.

poupstm2: nan mais même bourré je sais mieux que le site du zéro ce qu'est un *tri* par insertion.

Et clairement, quand je vois le dessin, je peux t'affirmer que quiconque se base là dessus court à l'échec (à moins d'avoir l'idée génial de remplacer les tableaux par des listes doublement chaînées). N'importe qui sachant coder te confirmera que le code que tu pointes est COMPLÉTEMENT délirant et inefficace.

j'ai déja essayé, mais cela ne fonctionne pas, parce que quand tu lui passe nbc, (dans ce cas '9' ) il fait pointer (quand tu fait pstructpat+nbc) sur une case qui est vide

(car c'est un vecteur de 9 cases qui vas de 0 à 8, la dernière fiches encodé se trouve donc en vecpat[8], la prochaine fiche devras être en vecpat[9])

" (car c'est un vecteur de 9 cases qui vas de 0 à 8 "

Tu en as déclaré 100 au début...

pourtant il fonctionne belle et bien comme un tri par insertion, j'ai mis des printf pour vérifier ce qu'il faisait a chaque étape...

oui, j'ai fait une erreur (je suis fatigué, ca fait 4 jours que je boss dessu la nuit)

c'est un vecteur de 100 cases, mais il n'y à que 9 fiches encodés (d'ou le fait que je le considère comme une vec de 9 cases)

Mais justement, tu le fais pointer sur la 9ème case qui est vide, tu la remplis puis après tu fais le tri...

je remplis la 9éme cases puis je l'envoi au tri (vu que cette 9éme cases est une structure car il s'agit d'un vecteur de structure)

Je ne comprends pas ce que tu racontes.

c'est pas grave, de toute il commence a se faire tard, tempis, je vais rendre le dossier, j'aurais la moitié des points j'espère :D

bonne soiré et merci des vous êtres penchés sur mon problème