The algorithm design technique used in the quick sort algorithm is

Option 1 : Dynamic programming

Option 2 : Back tracking

Option 3 : Divide and conquer

Option 4 : Greedy Search

Answer: Option 3