Introducing Sorting Algorithms

In the era of big data, the ability to efficiently sort and search items in a complex data structure is quite important as it is needed by many modern algorithms. The right strategy to sort and search data will depend on the size and type of the data, as discussed in this chapter. While the end result is exactly the same, the right sorting and searching algorithm will be needed for an efficient solution to a real-world problem. 

The following sorting algorithms are presented in this chapter:

• Bubble sort

• Merge sort

• Insertion sort

• Shell sort

• Selection sort

Swapping Variables in Python

When implementing sorting and searching algorithms, we need to swap the values of two variables. In...