Переставить числа в массиве так, чтобы сначала располагались числа, меньшие b, затем – равные b, а после – большие b.

void partSort(){
int left = 0;
int right = a.length - 1;
int tmp;
while (left <= right){
if (a[left] <= b){
left++;
}
else if (a[right] >= b){
right--;
}
else { // a[right] < b, a[left] > b 
tmp = a[left];
a[left] = a[right];
a[right] = tmp;
left++;
right--;
}

if (a[left] < b) {
   ...
}
else if (a[right] > b) {
   ...
}
else {
   ...
}

 package work2massiv2number1;
 
import java.util.Scanner;
 
class PartialSort {
int[] a; 
int b;
PartialSort(){
Scanner con = new Scanner(System.in);
System.out.print("Введите количество элементов массива N = ");
int n = con.nextInt();
a = new int[n];
 for (int i = 0; i < a.length; i++){
    System.out.print("a" + i + " = ");
    a[i] = con.nextInt();
    }
System.out.print("Введите число b = ");
b = con.nextInt();
} // constructor PartialSort
void printArray(){
System.out.println("Массив: ");
for (int i = 0; i < a.length; i++){
System.out.print(a[i] + " ");
} // for i
} // printArray
void partSort(){
int left = 0;
int right = a.length - 1;
int tmp;
while (left <= right){
if (a[left] < b){
left++;
}
else if (a[right] > b){
right--;
}
else { // a[right] < b, a[left] > b - меняем их местами 
tmp = a[left];
a[left] = a[right];
a[right] = tmp;
left++;
right--;
} 
} // while 
} // partSort
} // PartialSort
 
public class Main {
 
    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) {
        // TODO code application logic here
        PartialSort ps = new PartialSort();
        ps.partSort();
        ps.printArray();
    }
}

package javaapplication16;
 
import java.util.Random;
import java.util.Scanner;
 
/**
 *
 * @author Rezvan
 */
public class Main {
 
    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) {
        MyArray MyArray1 = new MyArray();
        MyArray1.GetMem();
        MyArray1.GetArrayByRandomNumbers();
        MyArray1.PrintArray();
        MyArray1.SortArray();
        MyArray1.PrintArray();
    }
}
 
class MyArray {
 
    private int a[];
    public Scanner sc = new Scanner(System.in);
 
    public void GetMem() {
        System.out.println("Enter Length");
        a = new int[sc.nextInt()];
    }
 
    public void PrintArray() {
        for (int i = 0; i < a.length; i++) {
            System.out.print(a[i] + " ");
        }
        System.out.println("");
 
    }
    public void GetArray(){
        System.out.println("Enter Array");
        for (int i = 0; i < a.length; i++){
            a[i] = sc.nextInt();
        }
    }
    public void SortArray(){
        int b = 0;
        System.out.println("B");
        b = sc.nextInt();
 
        for (int i = 0; i < a.length; i++) {
            for (int j = 0; j < a.length - 1; j++) {
                if (a[j] >= b && a[j + 1] < b) {
                    int temp = a[j];
                    a[j] = a[j + 1];
                    a[j + 1] = temp;
                }
 
            }
 
 
        }
 
    }
 
    public void GetArrayByRandomNumbers(){
        Random r = new Random();
        for (int i = 0; i < a.length; i++) {
            a[i] = r.nextInt(100);
 
        }
    }
}

package javaapplication16;
 
import java.util.Random;
import java.util.Scanner;
import java.util.Vector;
 
/**
 *
 * @author Rezvan
 */
public class Main {
 
    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) {
        MyArray MyArray1 = new MyArray();
        MyArray1.GetMem();
        MyArray1.GetArrayByRandomNumbers();
        MyArray1.PrintArray();
        MyArray1.SortArray();
        MyArray1.PrintSortedArray();
    }
}
 
class MyArray {
 
    private int a[];
    private Vector SortedArray = new Vector();
    public Scanner sc = new Scanner(System.in);
 
    public void GetMem() {
        System.out.println("Enter Length");
        a = new int[sc.nextInt()];
    }
 
    public void PrintArray() {
        for (int i = 0; i < a.length; i++) {
            System.out.print(a[i] + " ");
        }
        System.out.println("");
 
    }
 
    public void PrintSortedArray() {
        for (int i = 0; i < SortedArray.size(); i++) {
            System.out.print(SortedArray.elementAt(i) + " ");
        }
        System.out.println("");
 
    }
 
    public void GetArray() {
        System.out.println("Enter Array");
        for (int i = 0; i < a.length; i++) {
            a[i] = sc.nextInt();
        }
    }
 
    public void SortArray() {
        int b = 0;
        System.out.println("B");
        b = sc.nextInt();
 
        for (int i = 0; i < a.length; i++) {
            if (a[i] <= b) {
                SortedArray.insertElementAt(a[i], 0);
            } else {
                SortedArray.insertElementAt(a[i], SortedArray.size());
            }
        }
 
    }
 
    public void GetArrayByRandomNumbers() {
        Random r = new Random();
        for (int i = 0; i < a.length; i++) {
            a[i] = r.nextInt(100);
 
        }
    }
}