Sort Algorithm Analysis

What you will need to do here is study the code, study the algorithm, write something about the algorithm's expected complexity and compare it to your test results which you would collect when benchmarking the specific code you decided to pick over increasing input values. Explain how the algorithm scales up and try to work with large step-sizes.

Algorithm code 

http://rosettacode.org/wiki/Sorting_algorithms/Comb_sort#Java