In general, the algorithm breaks an original set into smaller subsets and then each of those is sorted using Insertion sort. This java example shows how to sort an element of Java ArrayList using ...

a certain factor (1.3) each iteration.