Сравнение двух массивов и вставка. Есть способ по лучше?

Сортировка массивов по первому элементу подмассива

будет работать только если во втором массиве точно присутствует значение для первого.

ThunderCat, Почему? Что мешает отсортировать каждый массив по отдельности?

Можно ли хотя бы какой-то псевдо код ? а лучше б на php )

Rsa97, я верно понимаю что в итоге после сортировки вы предлагаете что-то типа $arr1[$i][] = $arr2[$i][2]?

Never Ever,
1. Сортируем первый массив.
2. Сортируем второй массив.
3. Встаём на первые элементы массивов.
4. Если они образуют пару, то дописываем элемент, сдвигаемся по обоим массивам.
5. Если элемент первого массива меньше, чем элемент второго, то сдвигаемся по первому массиву.
6. Если элемент первого массива больше, чем элемент второго, то сдвигаемся по второму массиву.
7. Если ни в одном из массивов не дошли до конца, то продолжаем с пункта 4.

ThunderCat, Нет, if ($arr1[$i][0] == $arr2[$k][0]) { $arr1[$i][] = $arr2[$k][2]; }

Rsa97, уже понял.

Rsa97, ThunderCat, вы исходите из предположения, что первый элемент массива это какой-то ключ. Нафига?

Stalker_RED, ну, хотя бы из пессимистического соображения что может быть так:

$arr = [
    0 => [
        "Alex","12"
    ],
    1 => [
        "Mary","27"
    ],
    2 => [
        "Alice","12"
    ],
    3 => [
        "Jon","17"
    ]
];


$arr2 = [
    0 => [
        "Alex","some"
    ],
    1 => [
        "Jon","words"
    ],
    2 => [
        "Mary","any"
    ]
];

Stalker_RED, А может и количество элементов быть различным. И часть имён может быть только в одном массиве, а часть - только во втором.

Rsa97, еще и строки с одним именем могут встречаться несколко раз.

Stalker_RED, сори, уже вижу коммент выше в вашей ветке.

Stalker_RED, иии уже не вижу )

ThunderCat, я ее удалил, действительно не разобрался что первое поле - это ключ.

Rsa97, Спасибо , но я решил другим способом :) скорость выполнения на моих данных увеличилась в ~40 раз)

$arr1 = [
    0 => [
        "Alex","12"
    ],
    1 => [
        "Jon","17"
    ],
    2 => [
        "Mary","27"
    ]
];


$arr2 = [
    0 => [
        "Alex","some"
    ],
    1 => [
        "Jon","words"
    ],
    2 => [
        "Mary","any"
    ],
    3 => [
        "Vasya","key"
    ]
];

$index = [];
foreach($arr1 as $row) {
  $name = $row[0];

  $index[$name][] = $name ;
  $index[$name][] = $row;

}


foreach($arr2 as $Full){
    $name = $Full[0];
   
    if (!empty($index[$name])) {
        array_splice( $Full, 1, 0, $index[$name][1][1] );
    }else{
        array_splice( $Full, 1, 0, 'Not Found');
    }
    $done = implode(",",$Full)."\n";
    echo $done;
}

Never Ever, Через ассоциативные массивы тоже можно, но тогда можно гораздо проще.

$arr1 = array_column($arr1, 1, 0);
$arr2 = array_column($arr2, 1, 0);
$result = array_values(array_map(
    function($key) use($arr1, $arr2) { 
        return [$key, $arr1[$key] ?? 'Not found', $arr2[$key] ?? 'Not found']; 
    }, 
    array_unique(array_merge(array_keys($arr1), array_keys($arr2)))
));
print_r($result);

[
  ["Alex","12","some"],
  ["Jon","17","words"],
  ["Mary","27","any"],
  ["Vasya","Not found","key"]
]