Je ne pense pas que passer par des piles soit la solution... tu vas te compliquer la vie en faisant ça.
Pour trier ta liste au moment de l'ajout peut être qu'en utilisant un algorithme dichotomique...