Multiple choice

Sublists sorted independently of each other is a characteristic of a _______.

  1. bubble sort

  2. shell sort

  3. binary search

  4. sequential search
Reveal answer Fill a bubble to check yourself
B Correct answer
Explanation

Shell sort improves on bubble sort by comparing elements that are far apart, then gradually reducing the gap between compared elements. This creates independent sublists that are sorted separately. The gap sequence determines how these sublists are formed and is key to the algorithm's efficiency.

Keep practicing — related questions