Sort an integer array by given starting integer

Question

I have an array:

int[] months = new int[4] {1, 4, 7, 10};

I would like to sort the array starting by the given value and sort the rest of the array in the original order.

Let's say I want to start sorting the array by a value of 7. The sorted array would be then in order of:

7, 10, 1, 4

Or starting with a value 4 the sorted array would be an order of
4, 7, 10, 1

Answer 1

How about:

var orderedMonths = months.Where(x => x >= 7)
                          .OrderBy(x => x)
                          .Concat(months.Where(x => x < 7));

Note that this will mean that the elements of the "rest of the array" will be in order of appearance rather than increasing numeric order. If you meant the latter (i.e. sort both 'segments' numerically) , I would do:

var orderedMonths = months.OrderBy(x => x < 7) // false comes before true
                          .ThenBy(x => x);

On the other hand, if you want to sort both segments by order of appearance, I would do:

var orderedMonths = months.GroupBy(x => x < 7)
                          .OrderBy(group => group)
                          .SelectMany(x => x);

(or)

var orderedMonths = months.Where(x => x >= 7)
                          .Concat(months.Where(x => x < 7));