Recently, a new parameter for reading a user's tags was added. The parameter enables an alphabetical or frequency-based ordering of tags.
To get an alphabetical ordering add order=alph to your API request:
http://www.bibsonomy.org/api/tags?user=beate&format=xml&start=0&end=100&order=alph
Result:

To get a frequency-based ordering add the parameter order=frequency to your request:
http://www.bibsonomy.org/api/tags?user=beate&format=xml&start=0&end=100&order=frequency
Result:
