PLEASE RIGHT IN C$++$

Write a program$$to fill a vector with $5000$ random numbers.$$Then display:

The smallest number

The largest number

The number of odd values

The number of even values

The total$$of the values

The average of the values

Ask the user for an integer and display the subscript of the cell where it was found or NOT FOUND! if it isn$$t found. Use a binary search to do this.

There is a file called "Activity $25$ Sort functions.zip" under Materials in this week$$s module. Download and unzip the shellSort and swapper function Download Download and unzip the shellSort and swapper function. Since you will be using a binary search, the vector will have to be in order. We will discuss sorting more in the next module, but you can use the provided code to perform the sort.

Each of the preceding values should be determined by a function and$$returned to main where they should be displayed.

$**$CODE FOR REQUIREMENT FOR THE ASSIGNMENT FROM shellSORT and swapper function zip$**$

void shellSort$($vector& V$)$

$\{$

bool flag $=$ true;

int i$,$ numLength $=$ V$.$size$()$;

int d $=$ numLength;

while $($flag $||($d$>1))//$ bool flag

$\{$

flag $=$ false; $//$reset flag to $0$ to check for

$//$ future swaps$$

d $=($d $+1)/2$;

for $($i $=0$; i $<mtext></mtext><mi>(</mi>$numLength $-$ d$)$; i$++)$

$\{$

if $($V$[$i $+$ d$]$ V$[$i$])$

$\{$

swapper$($V$[$i$],$ V$[$i $+$ d$])$;

flag $=$ true; $//$tells swap has occurred

$\}$

$\}$

$\}$

$\}$

void swapper$($int &a$,$ int &b$)$

$\{$

int temp;

temp $=$ a;

a $=$ b;

b $=$ temp;

$\}$ C:$4.$ C:$\backslash$Windows $\backslash (\backslash$backslash $\backslash )$ system$32\backslash$cmd$.$exe

$```$

The smallest number is $12$

The largest number is $32766$

The number of evens is $2545$

The number of odds is $2454$

The total of the values is $82484206$

The average of the values is $16496\mathrm{.}84$

Enter$*$ an integer: $781$

$```$

$```$

Press any key to continue $...-$

$```$