BubbleSort is a popular but inefficient sorting algorithm. It works by repeatedly swapping adjacent elements that are out of order, and doing so enough times that there can be no more elements out of order. 1: BUBBLESORT (A[1..n]) 2: for i=1 to n - 1 3: for jn downto i +1 if A[j]