Chapter 23.3, Problem 23.3.2CP

Program Plan Intro

Sorting:

Sorting is a process where the elements of a list are arranged in a particular order. The order of the list can be either present in the ascending order or descending order.

Bubble sort:

• Bubble sort is a simple sorting algorithm.
• It follows the strategy of comparing the adjacent pairs in the list. If the elements in the pair are unordered, then swap the values; otherwise, no swap is required.
• While sorting, it continuously allocates the largest element to the highest index position of the array.