Which sort algorithm works best on mostly sorted data?

Technology Community › Category: Sorting › Which sort algorithm works best on mostly sorted data?

0 Vote Up Vote Down

VietMX Staff asked 3 years ago

Only a few items: Insertion Sort
Items are mostly sorted already: Insertion Sort
Concerned about worst-case scenarios: Heap Sort
Interested in a good average-case result: Quick Sort
Items are drawn from a dense universe: Bucket Sort
Desire to write as little code as possible: Insertion Sort

Question Tags: Middle Level, Sorting