Задача на одномерный массив на си

[acmilanfan]

Помогите исправить программу.
Вот сам текст задачи:

Ввести массив чисел с задаваемым количеством элементов и некоторое число.
Без использования другого массива переставить элементы в этом массиве так, чтобы в начале массива оказались элементы не меньше некоторого числа, а в конце массива - элементы меньше этого числа, с сохранением порядка их взаимного расположения в исходном массиве. Вывести преобразованный массив.

Пример вводимых данных:
8 2,6,3,4,7,5,1,8 4 Ответ: 6,4,7,5,8,2,3,1

Вот код программы:

#include <stdio.h>

int main()
{
	int a[100],i,n,b,m,k,f;
	puts("Введите количество элементов массива");
	scanf("%d", &n);
	for(i=0;i<n;i++)
	{
		printf("\n Введите %d", i);
	    printf(" элемент массива ");
	    scanf("%d", &a[i]);
    }
        puts("Введите некоторое число");
        scanf("%d", &m);
        f=0;
        if(n!=2)
			for(i=0;((i<(n-1))&&(f!=(n+1)));i++)
			{
				if (a[i]<m)
				{
					b=a[i];
					f++;
					for (k=i;k<(n-1);k++)
					{
						a[k]=a[k+1];
					
					}
					a[(n-1)]=b;
					i=i-1;
				
				
				}
				
			}
		

		for(i=0;i<n;i++)
		printf("\n %d \n", a[i]);

}

Она работает для исходных данных, но не для всех n она делает все правильно. Помогите исправить. Заранее спасибо!