From f511a13361285bde3ad7fe73be11521acd69f419 Mon Sep 17 00:00:00 2001
From: qi <qi_liang_gz@163.com>
Date: Fri, 19 Jun 2020 19:24:43 +0800
Subject: [PATCH] =?UTF-8?q?=E6=96=B0=E5=A2=9E=E6=8F=92=E5=85=A5=E6=8E=92?=
 =?UTF-8?q?=E5=BA=8F=E5=92=8C=E5=B8=8C=E5=B0=94=E6=8E=92=E5=BA=8F?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 .../java/org/panda/code/uitl/SortUtil.java    | 35 +++++++++++++++++++
 1 file changed, 35 insertions(+)

diff --git a/panda-code/src/main/java/org/panda/code/uitl/SortUtil.java b/panda-code/src/main/java/org/panda/code/uitl/SortUtil.java
index b6b426a..76d0874 100644
--- a/panda-code/src/main/java/org/panda/code/uitl/SortUtil.java
+++ b/panda-code/src/main/java/org/panda/code/uitl/SortUtil.java
@@ -54,7 +54,42 @@ public class SortUtil {
      * @return
      */
     public static int[] insertSort(int[] arr){
+        int length = arr.length;
+        for (int i=1;i<length;i++){
+            for (int j=i;j>0;j--){
+                //
+                if (arr[j]<arr[j-1]) {
+                    int temp = arr[j - 1];
+                    arr[j-1] = arr[j];
+                    arr[j] = temp;
+                }else {
+                    break;
+                }
+            }
+        }
+        return arr;
+    }
 
+    /**
+     * 希尔排序（插入排序变种版）
+     * @param arr
+     * @return
+     */
+    public static int[] shellSort(int[] arr){
+        int length = arr.length;
+        for (int i=length/2;i>0;i/=2){
+            for (int j=i;j<length;j++){
+                for (int k=j;k>0&&k-i>=0;k-=i){
+                    if (arr[k]<arr[k-i]){
+                        int temp = arr[k-i];
+                        arr[k-i] = arr[k];
+                        arr[k] = temp;
+                    }else {
+                        break;
+                    }
+                }
+            }
+        }
         return arr;
     }