Write the definition (code, algorithm, flowchart,...) of the function isSorted(Stack S)that takes as parameter a stack S, andchecks if the stack is sorted (either in increasing or decreasing order) or not. When the function is done, the stack should be in its original state. The only operations that you can do on the stack are the following: push(), pop(),top(),isFullStack(), and isEmptyStack(). You are allowed to use only one extra stack data structure. No additional arrays or lists. C++