Shell Sort

ShellSort.java

public class ShellSort {
	/*shellsort
	Description: Performs a shell sort on a given list

	Parameters: 
			int[] list: array of integers to be sorted	
			int[] increments: array of bucket sizes
	Pre: Initialized array      
	Post: Sorted array
	Returns:  Sorted array
	Called by: Any
	Calls:   None
	*/
	public static int[] shellsort(int[] list, int[] increments)
	{
		int incr, j, k, span, y;
		
		for(incr = 0; incr < increments.length; incr++)
		{
			span = increments[incr];
			for(j = span; j < list.length; j++)
			{
				y = list[j];
				for( k = j-span; k >= 0 && y < list[k]; k-=span)
				{
					list[k+span] = list[k];
				}
				list[k+span] = y;
			}
		}
		return list;
	}
}