How many passes of bubble sort are required to sort the following sequence (Pass is counted only when at least one swap is performed in the bubble sort pass)?
12, 15, 17, 11, 14, 13
(a) 6 (b) 5
(c) 4 (d) 3
I am getting ans as 3 but given answer in 4. please verify it