By default, when you search in DAM, the search is performed on both files and folders. Unfortunately, sorting is only supported for files (not for folder). In order for you to see sorting, you will need to open the filter (e.g. the icon on the top left) and select just "Files" on the dropdown. Once you select this, then sorting will be available on the column headers.