title: Actual swaps for bubble sort algorithm?
body: <p>I had an interview where the question was like,
  from this dataset: 9,20,1,0,4,7,2,0,1,4,6 find the actual swaps required using the bubble sort algorithm? Can you find me the answer and the logic behind it? I read somewhere that it requires n/2 times actual swap in bubble sort but is it true? can someone explain, please? it's an emergency as I have another interview day after tomorrow.</p>