Blume Global interview question

Explain types of sorting and code it.