Помогите исправить код

[sen95]

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

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

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

PHP код:

[PHP]#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]);

} 


[/PHP]
Она работает для исходных данных, но не для всех n она делает все правильно