Объединить массивы в один с сохранением упорядоченности

static void Main()
{
    int[] arr1 = { 3, 8, 9, 11, 12 };
    int[] arr2 = { 1, 2, 4, 5 };
    int[] result = new int[arr1.Length + arr2.Length];
 
    Array.Copy(arr1, result, arr1.Length);
    Array.Copy(arr2, 0, result, result.Length - arr1.Length + 1, arr2.Length);
    Array.Sort(result);
 
    foreach (int i in result)
        Console.Write(i + " ");
 
    Console.ReadKey();
}

    int[] arr1 = { 3, 8, 9, 11, 12 };
    int[] arr2 = { 1, 2, 4, 5 };
    int[] result = new int[arr1.Length + arr2.Length];
    int i,j,k;
    i=j=0;
    for(int k=0;k<result.Length;k++);
    {
        if (i>=arr1.Length) 
        {    
            result[k]=arr2[j]; 
            j++;
        }
        else if(j>=arr2.Length) 
               {
                    result[k]=arr1[i]; 
                i++;
                }
                else
                    if (arr1[i]>arr2[j]) 
                    {
                        result[k]=arr2[j];
                        j++;
                    }
                    else
                    {
                        result[k]=arr1[i];
                        i++;
                    }
    }

for (int k = 0; k < result.Length; k++)
            {
                result[k] = 
                    i >= arr1.Length ? arr2[j++] :
                    j >= arr2.Length ? arr1[i++] :
                    arr1[i] > arr2[j] ? arr2[j++] : arr1[i++];
            }