You're correct, if you are sorting its best the the field is not tokenized as, if you have spaces etc, it break it up into small tokens and sort on those.
You can specify a custom analyzer as a child of the field
element in the fieldMap
section .. e.g
<fieldNames hint="raw:AddFieldByFieldName">
<field fieldName="titleForSorting" storageType="YES" indexType="UN_TOKENIZED" vectorType="NO" boost="1f" type="System.String" settingType="Sitecore.ContentSearch.LuceneProvider.LuceneSearchFieldConfiguration, Sitecore.ContentSearch.LuceneProvider">
<analyzer type="Sitecore.ContentSearch.LuceneProvider.Analyzers.LowerCaseKeywordAnalyzer, Sitecore.ContentSearch.LuceneProvider" />
</field>
...
</fields>
(This is valid as of Sitecore 7.0 rev. 130918)