I am not obsessive!

Let's say you have spent an unhealthy portion of your life collecting and linearly sorting an incredulous amount of plastic birds (106\geq 10^6) by color in your room. All of your birds are unique (you have of-course verified this by precisely computing each bird's RGB\color{#20A900}{\text{R}} \color{#D61F06}{\text{G}} \color{#3D99F6}{\text{B}} value.)

You have all birds in order. One day, your nefarious little brother, sneaks into your room, taking one bird and putting it in a wrong position. Which of the following sorting schemes is your best bet at efficiently sorting your precious plastic bird collection?

×

Problem Loading...

Note Loading...

Set Loading...