Question

If no interchanges occurred, then the table must be sorted and no further passes are required." which sorting method works on this principal?

Answer 1

The answer is bubble sort.

Bubble sort works on the principle that if no interchanges occurred, then the table must be sorted and no further passes are required. This is a very elementary sorting algorithm and works by repeatedly exchanging adjacent elements. In other words, any two records in the list are exchanged as soon as they are found to be out of order.