现在给定一个整数数组,请用希尔排序算法对该数组进行排序。
输入、输出描述
输入:
a:待排非空整数数组
输出:
排序后的数组
Example
输入:
a=[3,1,4,2]
输出:
[1,2,3,4]