Scored a 4 on my laptop LCD, all problems in the cyans. I found that it helped to do it kind of like a MergeSort: separate hues into 3 groups at the extremes / middle, sort each group separately, then correct any errors where they overlap.

http://i33.tinypic.com/650keu.png