Horizontal interview question

Types of sorting and searching algorithms with complexity