Bubble Sort

Bubble Sort is the simplest sorting algorithm that works by repeatedly swapping the adjacent elements if they are in wrong order. This process is repeated until the array is sorted. Though simple, it is highly inefficient for large datasets due to its O(n²) time complexity.