Category Archives: Sorting

Sorting Terminology


What is in-place sorting? An in-place sorting algorithm uses constant extra space for producing the output (modifies the given array only). It sorts the list… Read More »



ShellSort is mainly a variation of Insertion Sort. In insertion sort, we move elements only one position ahead. When an element has to be moved… Read More »

Bucket Sort


Bucket sort is mainly useful when input is uniformly distributed over a range. For example, consider the following problem. Sort a large set of floating… Read More »