public static void binaryInsertionSort(double[] a) {
        {
            for (int i=1; i<a.length; i++)
            {
                double temp = a[i]; //значение, которое будет вставлено в левую часть массива
                int j,left=0,right=i;

                while (left<right)     // поисковик
                {
                    int middle = (left+right)/2;
                    if (a[middle]<=temp)
                        left=middle+1;
                    else
                        right = middle;
                }

                j = right; // индекс вставки

                if (j<i)  // сдвигание вверх промежуточные элементы массива
                    System.arraycopy(a, j, a, j + 1, i - j);
                a[j] = temp;
            }
        }
    }