[C] Partizionamento di un array(repost)

[Kyros_]

ciao a tutti, mi serve un programma che fa il Partizionamento in 2 porzioni di un array in base ad un valore di discrimine.
io ho usato questo algoritmo ma non so della sua effettiva funzione :
#include <stdio.h>
void insertion_sort(int n,int a[]);
int main(){
int i;
int n;
int num;
printf("inserimento dimesione array \n");
scanf("%d",&n);
int a[n];
for(i=0;i<n;i++){
printf("numero %d \n",i);
scanf("%d",&num);
a[i]=num;
}
insertion_sort(n,a);
}
void insertion_sort(int n,int a[]){
int i;
int temp;
int j;
int m;
m=3;//valore discriminante
for(i=1;i<n;i++){
temp=a[i];
j=i-1;
while(j>=0 && a[j]>temp){
if(a[j]>m){
a[j+1]=a[j];
j--;
}
}
a[j+1]=temp;
}

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