update at 2021-06-08 23:36:39 by ehlxr

pom.xml

@@ -5,6 +5,18 @@
     <artifactId>budd</artifactId>
     <packaging>war</packaging>
     <version>0.0.1-SNAPSHOT</version>
+    <build>
+        <plugins>
+            <plugin>
+                <groupId>org.apache.maven.plugins</groupId>
+                <artifactId>maven-compiler-plugin</artifactId>
+                <configuration>
+                    <source>11</source>
+                    <target>11</target>
+                </configuration>
+            </plugin>
+        </plugins>
+    </build>
 
     <name>budd</name>
     <url>http://maven.apache.org</url>

src/main/java/io/github/ehlxr/sort/InsertSort.java

@@ -59,6 +59,24 @@ public class InsertSort {
         }
     }
 
+    public static void sort2(int[] arr) {
+        for (int i = 1; i < arr.length; i++) {
+            int value = arr[i]; // 一个元素（新元素）
+            int j = i - 1; // 已排序的最后一个元素下标
+            while (j >= 0 && arr[j] > value) {
+                arr[j + 1] = arr[j]; // arr[j] 后移
+                j--;
+            }
+            arr[j + 1] = value;
+            // i=2, value=1
+            //  4, 9, 1, 8, 6, 2
+            //  4, 9, 9, 8, 6, 2
+            //  4, 4, 9, 8, 6, 2
+            //  1, 4, 9, 8, 6, 2
+            System.out.println(Arrays.toString(arr));
+        }
+    }
+
     public static void swap(int[] arr, int i, int j) {
         // arr[i] = arr[i] + arr[j];
         // arr[j] = arr[i] - arr[j];
@@ -70,6 +88,6 @@ public class InsertSort {
     }
 
     public static void main(String[] args) {
-        sort(new int[]{4, 9, 1, 8, 6, 2});
+        sort2(new int[]{4, 9, 1, 8, 6, 2});
     }
 }