The Sort(s) command returns a string whose characters are those appearing in s in sorted order.

A linear time combinatorial sorting algorithm is used to sort the input string s. Because strings in Maple are immutable, the string s is not sorted ``in-place''; instead, a sorted copy of s is returned. For this reason, the space complexity of the algorithm is also O(n). However, the sorting algorithm employs only constant space overhead to sort the copied string.

Note that Sort does not sort lists or sets of strings, but sorts the characters (bytes) in the string itself. To sort a list of strings, use the built-in procedure sort.