Implement selection sort using the C/C++programminglanguage and the array data structure (use an array of type int and of size at least 15).

Note: You can either have the size of the array as an input and then user-input each element. Or you can hard-code the array into your source code (make sure the size is at least 15). Also, make sure you start with an unsorted array and you output (using a for loop and printf) the resulting sorted array. The for loop limits are inclusive i.e. <= instead of <.

Input: Array A[n] for i = 0 to n-2 

 min = i for j = i+1 to n-1 

 if( A[j] < A[min]) min = j 

end if end for

 if( min != i) swap A[i] and A[min] 

end if end for