Cut+Dry interview question

Asked about Data structures and algorithms. I was asked about sorting.