Update Insert.java

linwt · web-flow · commit 136423fc7068 · 2020-03-19T13:11:09.000+08:00
diff --git a/十大排序算法_Java/Insert.java b/十大排序算法_Java/Insert.java
@@ -9,6 +9,9 @@ public int[] insertSort(int[] nums) {
                     int temp = nums[j];
                     nums[j] = nums[j - 1];
                     nums[j - 1] = temp;
+                } else {
+                    // 左边元素已经排序，本次比较若没有交换则可结束本轮排序
+                    break;
                 }
             }
         }

Original file line number	Diff line number	Diff line change
`@@ -9,6 +9,9 @@ public int[] insertSort(int[] nums) {`
`9`	`9`	`int temp = nums[j];`
`10`	`10`	`nums[j] = nums[j - 1];`
`11`	`11`	`nums[j - 1] = temp;`
	`12`	`+ } else {`
	`13`	`+ // 左边元素已经排序，本次比较若没有交换则可结束本轮排序`
	`14`	`+ break;`
`12`	`15`	`}`
`13`	`16`	`}`
`14`	`17`	`}`