In C++ Please summarize the differences between the following C++ sorting algorithms: Bubble Sort Merge Sort Selection Sort Insertion Sort Quick Sort Provide 2 - 3 sentences about each and your thoughts about working with the code for each. Which are easier to work with, which seem to move faster.    Include the following functions when compiling the code:   // Prints out an array of length 'n'   // Takes an array and its length as arguments   void print_array(int *array, int n){   for(int i = 0; i < n; i++){   cout << array[i] << '\t';   }   cout << endl;   cout << endl;   }       // Prints a dividing line   void print_dividing_line(){   for(int i = 0; i < 72; i++){   cout << '-';   }   cout << endl;   }       // Prints two elements being swapped and the remaining vector   // on separate lines   // Takes an array, index of swapping elements, and array size   // as arguments   void print_swap(int *array, int a, int b, int n){   print_dividing_line();       for(int i = 0; i < n; i++){   if((i == a) || (i == b)){   cout << array[i];   }   cout << "\t";   }   cout << endl;   cout << endl;       for(int i = 0; i < n; i++){   if((i != a) && (i != b)){   cout << array[i];   }   cout << "\t";   }   cout << endl;   cout << endl;   }

Assume the following main module is in a program that includes the binarysearch function that was shown in a chapter. Why doesn't the pseudocode in the main module work?

1- Write a user-defined function that accepts an array of integers. The function should generate the percentage each value in the array is of the total of all array values. Store the % value in another array. That array should also be declared as a formal parameter of the function. 2- In the main function, create a prompt that asks the user for inputs to the array. Ask the user to enter up to 20 values, and type -1 when done. (-1 is the sentinel value). It marks the end of the array. A user can put in any number of variables up to 20 (20 is the size of the array, it could be partially filled). 3- Display a table like the following example, showing each data value and what percentage each value is of the total of all array values. Do this by invoking the function in part 1.

Please complete the following guidelines and hints. Using C language. Please use this template: #include <stdio.h>#define MAX 100struct cg { // structure to hold x and y coordinates and massfloat x, y, mass;}masses[MAX];int readin(void){/* Write this function to read in the datainto the array massesnote that this function should return the number ofmasses read in from the file */}void computecg(int n_masses){/* Write this function to compute the C of Gand print the result */}int main(void){int number;if((number = readin()) > 0)computecg(number);return 0;}Testing your workTypical Input from keyboard:40 0 10 1 11 0 11 1 1Typical Output to screen:CoG coordinates are: x = 0.50 y = 0.50