@@ -0,0 +1,811 @@
+import java.util.Arrays; %0Aclass GFG %0A%7B %0A    public static void main(String%5B%5D args) %0A    %7B %0A        final int%5B%5D arr = %7B37, 23, 0, 17, 12, 72, 31, %0A                             46, 100, 88, 54 %7D; %0A  %0A        new GFG().sort(arr); %0A  %0A        for(int i=0; i%3Carr.length; i++) %0A            System.out.print(arr%5Bi%5D+%22 %22); %0A    %7D %0A  %0A    public void sort(int array%5B%5D) %0A    %7B %0A        for (int i = 1; i %3C array.length; i++) %0A        %7B %0A            int x = array%5Bi%5D; %0A  %0A            // Find location to insert using binary search %0A            int j = Math.abs(Arrays.binarySearch(array, 0, i, x) + 1); %0A  %0A            //Shifting array to one location right %0A            System.arraycopy(array, j, array, j+1, i-j); %0A  %0A            //Placing element at its correct location %0A            array%5Bj%5D = x; %0A        %7D %0A    %7D %0A%7D %0A

Create GFG.java