In order to understand basic sort methods, implement functions that return the sorted array for the following (C++ program):

Use rand()%100 to store random values to an array of 10

Implementation of Selection Sort

Implementation of Insertion Sort

Implementation of Bubble Sort

Implementation of Binary Search iteratively on above sorted array

Implementation of Binary Search recursively on above sorted array