boost::lambda って、かるーく見たところ、
  std::sort(v.begin(), v.end(), *_1 < *_2);
なんて書けそうなんだけど、ほんとかね?