Pass 1:
c
Pass 2:
a          <---- 'c' missing
b
d
Pass 3:
c
a
b
d