Сортировка массива в С++

[olnesm]

Здравствуйте!
Имеется проблема с сортировкой простого массива. Необходимо сначала вывести элементы входящие в интервал [a,b], затем все остальные.
Сделал методом пузырька, все работает.

for (j=1;j<n;j++) 
for (i=0;i<n-j;i++)
    if ((int(x[i])<a)||(int(x[i])>b))
    { 
      r=x[i];
      x[i]=x[i+1];
      x[i+1]=r;
    }

Преподаватель попросил уменьшит кол-во проходов (было 45). Решил сделать методом вставки. Опять же написал.

for ( i=0; i < n; i++)  
  r = x[i];   
  for ( j=i-1; j>=0 && x[j] > r; j--)
  x[j+1] = x[j]; 
  x[j+1] = r;

И здесь возник вопрос: Куда вставлять условие сортировки?

[[CODER]]

	for (i = 1; i < n; i++) {
	   temp = mas[i];
	   j=i-1;
	   while ((j>=0) & (temp<mas[j]))  {
		   mas[j+1]=mas[j];
		   j--;
	   }
		 mas[j+1]=temp;
	}

Советую использовать "быструю сортировку"