Quicksort

Quicksort is a sorting algorithm invented by C

Shellsort

Shellsort is a sorting algorithm that is a modification of insertion sort in which elements are compared across gaps of different sizes.

Others

Example |
---|

If you use shellsort no extra memory is needed at all though shellsort will be much from question Algorithm for counting the number of unique colors in an image |

If worst case is critical just don t use quicksort;shellsort from question Regarding Quick Sort Killer |