categorise vs sort out

categorise and sort out both are verbs.

Word	Noun	Adjective	Verb	Adverb
categorise	No	No	Yes	No
sort out	No	No	Yes	No

As verbs, sort out is a hyponym of categorise; that is, sort out is a word with a more specific, narrower meaning than categorise:

Other hyponyms of categorise include assort, class, classify, separate, sort.

categorise (verb)	sort out (verb)
place into or assign to a category	arrange or order by classes or categories
	make free from confusion or ambiguity; make clear
	punish in order to gain control or enforce obedience