>>905
fruits.sort_by.with_index{|v,i| [v[0], i]}

Enumerator#with_indexの真骨頂