Hi and welcome to the board

Is your data imported from another application, source?
It might contain non printable character that need to be cleaned
Try adding =TRIM(CLEAN(SUBSTITUTE(A1,CHAR(160)," "))) in a helper column, pull down as needed and try sorting again to see if this helps