A sorting algorithm traverses through a list, comparing adjacent elements and switching them under certain conditions. What is this sorting algorithm called?

Option 1 : insertion sort

Option 2 : heap sort

Option 3 : quick sort

Option 4 : bubble sort

Answer: Option 4