Sorting and searching are fundamental computational processes.
Complete the table by writing the name of a search algorithm and a sort algorithm that match the given characteristics.
| Algorithm type | Characteristic | Algorithm name |
|---|---|---|
| Search | Does not require the dataset to be ordered | |
| Sort | Repeatedly splits the dataset into individual sublists, then combines them back in order |