Sorting and searching are fundamental processes in decision mathematics and algorithm design.
Complete the table below by identifying the standard search algorithm and sorting algorithm that match the given operational characteristics.
| Algorithm type | Operational characteristic | Algorithm name |
|---|---|---|
| Search | Requires the dataset to be ordered and repeatedly halves the search space by comparing the target value with the middle value | |
| Sort | Selects a pivot element and partitions the remaining items into two sublists of smaller and larger values, repeating this process recursively |