array.Sort((x, y) => x[0].CompareTo(y[0]))
でいいと思うのだがどうか。