6-95 希尔排序（Java语言描述）

编程实现希尔排序函数。public static void shellSort(int arr[])。其中arr存放待排序的数据，数组长度不大于1000。

函数接口定义：

/* 对长度为n的数组arr执行希尔排序 */
public static void  shellSort(int arr[])；
请实现 shellSort函数，使排序后的数据从小到大排列。

裁判测试程序样例：

import java.util.Scanner;public class Main {public static void main(String[] args){Scanner scanner = new Scanner(System.in);int n = scanner.nextInt();int[] arr = new int [n];for(int i = 0; i < n; i ++) {arr[i] = scanner.nextInt();}scanner.close();shellSort(arr);print(arr);         }/* 请在这里填写方法 */ public static void print(int[] arr) {for (int i : arr) {System.out.print(i + " ");}System.out.println("");}
}

输入样例：