@@ -0,0 +1,983 @@
+package com.algorithm.sort;%0A%0Aimport java.util.Arrays;%0A%0Apublic class StraightInsertionSort %7B%0A%09//%E6%8F%92%E5%85%A5%E6%8E%92%E5%BA%8F%0A%09public void insertionSort(int%5B%5D arr) %7B %0A%0A%09      int i, j, newValue; %0A%0A%09      for (i = 1; i %3C arr.length; i++) %7B %0A%0A%09            newValue = arr%5Bi%5D; %0A%0A%09            j = i; %0A%0A%09            while (j %3E 0 && arr%5Bj - 1%5D %3E newValue) %7B %0A%0A%09                  arr%5Bj%5D = arr%5Bj - 1%5D; %0A%0A%09                  j--; %0A%0A%09            %7D %0A%0A%09            arr%5Bj%5D = newValue; %0A%0A%09      %7D %0A%0A%09%7D%0A%09%0A%09/**%0A%09 * %E9%81%8D%E5%8E%86%E6%95%B0%E7%BB%84%E7%9A%84%E4%B8%A4%E7%A7%8D%E6%96%B9%E5%BC%8F%EF%BC%9A%0A%09 * 1.java.util.Arrays.toString(arr_name);%0A%09 * 2.for%E5%BE%AA%E7%8E%AF%E9%81%8D%E5%8E%86%E6%95%B0%E7%BB%84%0A%09 * %0A%09 * @param args%0A%09 */%0A%09 %0A%09public static void main(String%5B%5D args) %7B%0A%09%09%0A%09%09int%5B%5D arr = %7B49,38,65,97,76,13,27,49%7D;%0A%09%09%0A%09%09StraightInsertionSort object = new StraightInsertionSort();%0A%09%09%0A%09%09System.out.println(%22Before sorting:%22 + Arrays.toString(arr));%0A%09%09%0A%09%09object.insertionSort(arr);%0A%09%09%0A%09%09System.out.println(%22After  sorting:%22 + Arrays.toString(arr));%0A%09%09%0A/*%09%09for(int i=0;i%3Carr.length;i++)%7B%0A%09%09%09%0A%09%09%09System.out.print(arr%5Bi%5D + %22 %22);%0A%09%09%09%0A%09%09%7D*/%0A%09%09%0A%09%7D%0A%0A%7D%0A

Create StraightInsertionSort.java