Dutch Flag Sort

Given an array of strictly the characters R, G, and B, segregate the values so all Rs come first, Gs second, and Bs last. You can only swap elements. Do this in linear time and in-place. Input: a string of R, G, B characters. Output: the sorted string.