Allora quella che ti ho scritto è la parte di riassestamento dopo l'eliminazione del giocatore. Per eliminare devi fare così:
#include <stdio.h>
#include <stdlib.h>
int ppl[9]={1,2,3,4,5,6,7,8,9}; //9 persone
int M; //posizione che elimina il giocatore
int contN = 9; //conta le persone in gioco
int i; //contatore
int main()
{
	int tempPos = 0;
    do
    {
        printf("\nInserire un valore per M; min 0 max 8: ");
        scanf("%d",&M);
    }
    while(M < 0 || M > 8); //controlla se l'input è compreso tra 1 e 9 se lo è prosegue
	while(contN > 1)
	{
		tempPos--;
		//elimina il giocatore di turno
		tempPos = (tempPos + M) % contN;
		printf("\nIl giocatore %d, e' stato eliminato!", ppl[tempPos]);
		//slita di uno a partire da quello eliminato
		for (i=tempPos; i<contN; i++)
		{
           ppl[i] = ppl[i+1];
		}
		contN--;
	}
	printf("\nHa vinto il giocatore %d",ppl[0]);
}