Bubble Sort is the simplest sorting algorithm that works by repeatedly swapping the adjacent elements if they are in the wrong order. Example:First Pass:( 5 1 4 2 8 ) –> ( 1 5 4 2…