Write the definition (code, algorithm, flowchart,...) of the function is Sorted (Stack S) that takes as parameter a stack S, and checks 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 is EmptyStack(). You are allowed to use only one extra stack data structure. No additional arrays or lists