If I understood it right, remove does not actually swap any elements but simply moves elements for which the predicate (in case of remove_if) is false to the beginning of the sequence. If you have
a = [1,1,1,2,3]
and call remove(a.begin(),a.end(),1), you'll have
a = [2,3,1,2,3]
afterwards. remove returns an iterator to the third element in this case (if I remember correctly ...)
partition on the other hand retains all original elements of the sequence but changes their order such that elements for which the given predicate is true are placed in front of elements for which it isn't.
partition(a.begin(), a.end(), not_equal<int>(1)) yields
a = [2,3,1,1,1]