When using a bubble sort to sort a 10-element array, on the fourth pass through the array list you detect that no swap has occurred. This indicates all elements in the array are already in the correct order.
Sorting algorithm Bubble is a simple sorting algorithm. It works by reviewing each item on the list that is going to be sorted with the next one, exchanging them in position if they are in the wrong order. It is necessary to review the entire list several times until no more exchanges are needed, which means that the list is sorted. The bubble sort, although easy to understand, is not the most efficient sorting routine.
