Understanding bubble sort algorithm

The strategy from the earlier example could be used to create an algorithm. To explain this algorithm, we will take an array as an input list, but the same algorithm can be applied to any list data structure.

Algorithm

The bubble sort algorithm conceptually divides the array into two parts: an unsorted subarray and a sorted subarray. Initially, all elements belong to the unsorted portion, while the sorted portion is empty.