Gnome Sort is a simple comparison-based sorting algorithm that moves elements to their correct position by swapping them with the previous element, similar to insertion sort but using a series of swaps.
Paradigm
Comparison / Swap-Based
Author
D. Dobbs
Tier
Time Complexity
Best
Avg
Worst
Space
O(1)
Properties