In C++ why is a binary search function almost always more efficient than a linear search function?

In C++, by defining a dynamic allocation for pointer array, ask the user to enter some numbers and then return a sorted list of those numbers. Ps: use swap to sort

Program a function in C++ given below which returns the sum of all elements in vector. int totalSum(vector);

Write some C++ code to sort an array of predefined data types using a template function.

In C++ Declare a Character Pointer and allocate a dynamic array of 22 characters.

Write a function in c called recursively_reverse_string() that accepts a pointer to a string as a parameter, and any other parameters you see fit, recursively reverses the string, and returns a pointer to the reversed string. For example, the reversed string of input "string" is "gnirts".