Sorting Algorithms September 12, 2017 Bubble Sort Named as sinking sort. Compare each pair of the adjacent items and swap them if they are in the wrong order. Worst case and average case time complexity both O(n^2) and best case time complexity is O(n). Read more