Java-программа для сортировки бинарных вставок

// Реализация Java-программы
// двоичная вставка

import java.util.Arrays;

class GFG

{

    public static void main(String[] args)

    {

        final int[] arr = {37, 23, 0, 17, 12, 72, 31,

                             46, 100, 88, 54 };

        new GFG().sort(arr);

        for(int i=0; i<arr.length; i++)

            System.out.print(arr[i]+" ");

    }

    public void sort(int array[])

    {

        for (int i = 1; i < array.length; i++)

        {

            int x = array[i];

            // Найти место для вставки с помощью бинарного поиска

            int j = Math.abs(Arrays.binarySearch(array, 0, i, x) + 1);

            // Смещение массива в одну позицию вправо

            System.arraycopy(array, j, array, j+1, i-j);

            // Размещение элемента в правильном месте

            array[j] = x;

        }

    }

}

  
// Код предоставлен Mohit Gupta_OMG