BucketSort

gistfile1.cs

public static IEnumerable<int> BucketSort(IEnumerable<int> input)
{
    int[] bucket = new int[input.Max() + 1];
    foreach(var ele in input)
    {
        bucket[ele]++;
    }
    return bucket.SelectMany((i, ele) => Enumerable.Range(0, i).Select(_ => ele));
}