You need to parse the dates with strptime to get the equivalent epoch dates - this is a number. When you sort by this number the dates will be in the right order. You then convert them back to string format using strftime. If you do that with fieldformat, you don't change then value of the epoch date field, you just change how it is displayed. This may give you what you want.