Increasing Decreasing String

You are given a string s. Reorder the string using the following algorithm: Pick the smallest character from s and append it to the result. Pick the smallest character from s which is greater than the last appended character to the result and appen...