Write a c++ function of the algorithm described below using the function prototype:

void sort (int A[], int n);

*Do NOT assume that n > 5

*Do NOT assume that there are no duplicates.

Suppose we want to sort n integers of an array A in ascending order using the algorithm described below. For the following explanation given below, assume that the number of integers is n>5 and that there are no duplicates in the array. A is an array with n integers. - We place the largest of the array A of n integers into A[n1] by comparing pairs of numbers: c we compare A[0] with A[1] and if A[D]>A[1] then A[0] and A[1] are swapped o we compare A[1] with A[2] and if A[1]>A[2], then A[1] and A[2] are swapped \& we continue comparing in pairs o.. 0 we compare A[n2] with A[n1] and if A[n2]>A[n1], then A[n2] and A[n1] are swapped - We place the smallest of the first n1 integers into A[0] by comparing pairs of numbers "in the opposite direction" from the previous pass: o we compare A[n2] with A[n3] and if A[n2]A[2] then A[1] and A[2] are swapped o we compare A[2] with A[3] and if A[2]>A[3], then A[2] and A[3] are swapped \& we continue comparing in pairs o.. o we compare A[n3] with A[n2] and if A[n3]>A[n2], then A[n3] and A[n2] are swapped - We place the smallest of the integers from A[1] up to and including A[n3] into A[1] by comparing pairs of numbers "in the opposite direction" from the previous pass: o we compare A[n3] with A[n4] and if A[n3]