Are you sure you checked if it has an ORDER BY clause by going to "Tools >
Data Connections...", [Modify...] button, [Edit SQL...] button? If you did
and it has, then it should be sorting the items. Perhaps it is ordering by ID
instead of NAME?
To my knowledge, there is no sorting command in InfoPath. You would have to
do it either through code or with XSLT.