The correct option is C but
There are two contrasting ideas/notions in the sentence: 'she was the prettiest girl..' and 'she was the rudest'. When we wish to join two contrasting ideas/statements, we use adversative coordinating conjunctions such as but, yet, nevertheless, however, whereas, etc. Hence, the right answer is option A) but.