Please implement the functions in the following code. Thanks!/**********************************************/#include <iostream>#include <cstdlib>#include <cassert>#include <algorithm>using namespace std;template <typename T>void quick_sort (T* a, int size);// precondition: a is not NULL// postcondition: a is sorted in non-decreasing ordertemplate <typename T>bool is_sorted (T* a, int size);// precondition: a is not NULL// returns: whether array a is sortedint* create_array (int size);// returns an array with size random integersint main (){ int size = 100; int* a = create_array (size); clock_t start_time = clock(); quick_sort (a, size); clock_t stop_time = clock(); cout << double(stop_time – start_time ) / (double)CLOCKS_PER_SEC<< ” seconds.”
Please Implement Functions Following Code Thanks Include Include Include Include Using Nam Q37175848
OR
OR