ShellSort is a simple sort suitable for 2000 or less elements. It sorts using a comparision routine you provide to compare two elements to be sorted. You can test it with: java.exe -jar shellsort.jar