I wrote the algorithm of quick sort. Divide-and-conquer algorithms: 1. Dividing the problem into smaller sub-problems 2. Solving those sub-problems 3. Combining the solutions for those smaller sub problems to solve the original problem