1 | 2. x: |E| List 3. y: |E| List 4. i: ||x||. j: ||x||. j i & is-send(E)(x[j]) & (x[j] =msg=(E) x[i]) 5. i1: (||x||-1) 6. (x[i1] =msg=(E) x[(i1+1)]) 7. is-send(E)(x[i1]) & is-send(E)(x[(i1+1)]) is-send(E)(x[i1]) & is-send(E)(x[(i1+1)]) 8. y = swap(x;i1;i1+1) 9. i: ||y|| j: ||y||. j i & is-send(E)(y[j]) & (y[j] =msg=(E) y[i]) |