diff --git a/Sorts/ShellSort.java b/Sorts/ShellSort.java index 79ae6e2d..eaf51e44 100644 --- a/Sorts/ShellSort.java +++ b/Sorts/ShellSort.java @@ -5,9 +5,11 @@ import static Sorts.SortUtils.*; public class ShellSort implements SortAlgorithm { /** - * This method implements Generic Shell Sort. + * Implements generic shell sort. * - * @param array the array to be sorted + * @param array the array to be sorted. + * @param the type of elements in the array. + * @return the sorted array. */ @Override public > T[] sort(T[] array) { @@ -37,6 +39,10 @@ public class ShellSort implements SortAlgorithm { Integer[] toSort = {4, 23, 6, 78, 1, 54, 231, 9, 12}; ShellSort sort = new ShellSort(); - print(sort.sort(toSort)); + sort.sort(toSort); + for (int i = 0; i < toSort.length - 1; ++i) { + assert toSort[i] <= toSort[i + 1]; + } + print(toSort); } }