Est-ce que votre père est resté français après l'indépendance (soit parce qu'il était Français de statut de droit commun, soit parce qu'il était Français de statut civil de droit local et qu'il a souscrit la déclaration de reconnaissance de la nationalité française, ce que vous devrez prouver) ?
Si oui, nul besoin de demander la réintégration, vous êtes déjà Français. Vous devez demander un certificat de nationalité française en apportant les preuves (un passeport française d'avant 1962 n'a aucune valeur, tous les Algériens étaient Français)
Si non, vous avez perdu la nationalité française lors de l'indépendance et vous êtes réputé ne jamais avoir été Français, interdisant, de fait, toute possibilité de réintégration de la nationalité française
Le fait que vous ayez été mineur lors de l'indépendance ne change rien, comme tout mineur, ce sont vos parents qui ont décidé pour vous.
Le fait qu'il ait servi dans l'armée de son pays ne change rien non plus.