Sorting

Introduction

A sorting algorithm is an algorithm that puts elements of a list in a certain order. This is essential when searching for information for example when google search gives you a list of possible searches. When sorting large amount of data in an excel sheet.

We will look at four algorithms:

1. The Bubble sort algorithm is labour intensive but easy to implement;
2. The Selection sort algorithm is labour intensive but easy to implement;
3. The Merge sort algorithm uses a divide and sort techniques that is effective;
4. The Quick sort algorithm is the gold standard in sorting algorithms and is considered as one of the top 10 algorithms of the 20th century.