Sort by Created Time Not Being Set

Sort by Created Time Not Being Set

Am I missing something, but when I order my leads by created time (desc) it only works until a new lead is added and then it returns to the default state of order by asc. Is that normal behaviour?