MergeSort-Merge

MergeSort-Merge.cs

public List<Int32> Merge(List<Int32> a, List<Int32> b)
{
    Int32 size = a.Count + b.Count;
    List<Int32> mergedList = new List<Int32>(size);

    a.Add(Int32.MaxValue);
    b.Add(Int32.MaxValue);

    Int32 i = 0;
    Int32 j = 0;

    while (i + j < size)
        mergedList.Add(a[i] < b[j] ? a[i++] : b[j++]);

    return mergedList;
}