Update ShellSort.java

src/main/java/com/yzh/ShellSort.java

 package com.yzh;
 
-/**
- * 要求通过希尔排序算法对一个数组进行升序排序，使用Java语言实现
- * 输入：给定的数组 arr
- * 输出：排序好的数组 arr
- */
 public class ShellSort {
     public int[] solution(int arr[]) {
-        //请在下方编辑代码
-
-        
+        int len = arr.length;
+        int temp, gap = len / 2;
+        while (gap > 0) {
+            for (int i = gap; i < len; i++) {
+                temp = arr[i];
+                int preIndex = i - gap;
+                while (preIndex >= 0 && arr[preIndex] > temp) {
+                    arr[preIndex + gap] = arr[preIndex];
+                    preIndex -= gap;
+                }
+                arr[preIndex + gap] = temp;
+            }
+            gap /= 2;
+        }
         return arr;
     }
 }