Kind refers to substances that have the same properties and are very similar, and can be classified as one category.

What kind of cake do you like best? What kind of cake do you like best?

Sort can be used interchangeably with kind, but it is rather vague. Sometimes it only means something like this. Sort sometimes has a contemptuous meaning, while kind is much more solemn.

He makes friends with all sorts of people.