Infosys interview question

Data structure types and explain Sorting algorithm