Problème de progra

Bonjour, je débute dans la progra, je dois faire un programme le soucis celui que j'ai fais ne me donne pas ce que j'aimerais et je n'arrive pas à trouver comment le corriger.
S'il vous est possible de m'aider, j'accepte l'aide avec grand plaisir.

"On désire construire un tableau d'au plus MAX entiers triés à partir d'un dialogue avec l'utilisateur. La paricularité de ce tri est qu'il va se faire au fur et à mesure de la saisie des valeurs.

1) Ecrire la fonction recherchePosition() qui retourne la position que doit prendre l'entier dans le tableau(le tableau est trié mais partiellemnt rempli).

2) Ecrire la fonction insereEntier() qui insère un entier dans le tableau à la position spécifiée.

3) Ecrire la fonction principale main() qui invite l'utilisateur à saisir les nombres entiers, construit et affiche le tableau trié au fur et à mesure de la lecture des nombres. On veillera à ne pas dépasser la capacité maximale du tableau. "

Ceci est l'énoncé.

Voici ce que j'ai fais.
#include <stdio.h>
#define MAX 100
int recherchePosition (int t[MAX], int n, int nb)
{
int i=0;
int p;
while (i<(nb-1))
{
if (n<t[i])
{
p = i;
break;
}
i++;
}
if (n>=t[i])
p=nb-1;
return p;
}

void insereEntier (int n, int t[MAX], int nb)
{
int i;
i = nb;
while (i>(recherchePosition(t, n, nb)))
{
t[i] = t[i+1];
i-=2;
}
t[i] = n;
}

void main()
{
int t[MAX];
int i, n, p, nb=1;
printf("\n Entrez un nombre entier");
scanf("%d", &t[0]);
for (i=1;i<MAX;i++)
{
printf("\n Entrez un nombre entier");
scanf("%d", &t[i]);
nb++;
n=t[i];
p = recherchePosition(t, n, nb);
printf("position=%d", p);
insereEntier(n, t, nb);
for(i=0;i<nb;i++)
printf("%d", t[i]);
}
system("pause");
}

Merci d'avance.