That is because you are ordering by a formatted date:
DATE_FORMAT(recdat,'%d-%m-%Y')
the format is day-month-year, so 02-01-2001
will come before 03-07-2000.
Try ordering by the original recdat:
select DATE_FORMAT(recdat,'%d-%m-%Y') as recdatstring, recime, recid, recimg, recv, recub, recav, rautor, recav
from recenzija order by recdat