// входящие данные
var arr = new int[] { 5, 10, 7, 123, 0 };
// Console.WriteLine(String.Join("+", arr.OrderBy(n => n).Select(n => n.ToString())));
// сортируем
var sorted = arr.OrderBy(n => n);
// склеиваем
Console.WriteLine(String.Join("+", sorted.Select(n => n.ToString())));
// или без вызова ToString(), если используемая версия .NET позволит:
// Console.WriteLine(String.Join("+", sorted));
// или с вызовом ToArray() для ранних версий .NET:
// String.Join("+", sorted.Select(n => n.ToString()).ToArray())