Сортировка многомерного массива по ключу

Привет!

Есть массив:

PHP:

1. $teams[] = array( 'name' => 'Василий', 'age' => 17 );
2. $teams[] = array( 'name' => 'Владимир', 'age' => 16 );
3. $teams[] = array( 'name' => 'Анастасия', 'age' => 15 );
4. $teams[] = array( 'name' => 'Александр', 'age' => 16 );

Данные в массиве (возраст) практически всегда разный.
Как правильно отсортировать массив по age, но при этом равномерно (или почти) распределить по двум сторонам(командам) ?
Чтобы вышло:
Первая команда age 17 + 15 ( суммарно 32 года )
Вторая команда age 16 + 16 ( суммарно 32 года )
* Важно, чтобы возраст первой команды не очень сильно превышал возраст второй


Действующий пример БЕЗ сортировки по age

PHP:

1. shuffle($teams);
2.  
3. $c_1 = array();
4. $c_2 = array();
5.  
6. for ( $i = 0; $i < sizeOf($teams); $i++)
7. {
8.   if ( isset ($teams[$i] ) )
9.   {
10.    if ($i%2==0) $c_1[] = $teams[$i]; else $c_2[] = $teams[$i];
11.   }
12. }
13.  
14. var_dump($c_1);
15. var_dump($c_2);

p.s. Сортировку по age с помощью функции usort вышло сделать, но это мало что изменило.
Просто распределяю по очереди, 17 в первую, 17 во вторую и так далее.

PHP:

1. usort($teams, function($x, $y)
2. {
3.  return mt_rand(1,2) == 1 ? ( $x["age"] > $y["age"] ? 1 : ($x["age"] < $y["age"] ? -1 : 0) ) : ( $x["age"] > $y["age"] ? 1 : ($x["age"] < $y["age"] ? -1 : 0) );
4. });

С таким раньше не приходилось сталкиваться.
Спасибо за возможную помощь и внимание.

 

Да сортировать не проблема, можно решить.
Если что, готов на международную карту сотню другую рублей дать за реализацию.

 

Спасибо за отклик!

Приведу второй пример ( близок к истине )

PHP:

1. $teams = array();
2. $teams[] = array( 'name' => 'Имя 5', 'age' => 14 );
3. $teams[] = array( 'name' => 'Имя 4', 'age' => 10 );
4. $teams[] = array( 'name' => 'Имя 1', 'age' => 12 );
5. $teams[] = array( 'name' => 'Имя 3', 'age' => 9 );
6. $teams[] = array( 'name' => 'Имя 2', 'age' => 13 );
7. $teams[] = array( 'name' => 'Имя 6', 'age' => 12 );
8.  
9. //- Сортируем по убыванию
10. usort($teams, function($x, $y)
11. {
12. return ( $x["age"] < $y["age"] ? 1 : ($x["age"] > $y["age"] ? -1 : 0) ) ;
13. });
14.  
15. //- Половина от всей суммы
16. $half_summ = intval( array_sum( array_map( function($element){ return $element['age']; }, $teams) ) / 2 );
17.  
18. //- Группа 1
19. $c_1 = array();
20. //- Группа 2
21. $c_2 = array();
22.  
23. //- Сумма группы 1
24. $summ_1 = 0;
25. //- Сумма группы 2
26. $summ_2 = 0;
27.  
28. //- Перебираем отсортированный массив
29. foreach ( $teams as $key => $val )
30. {
31.     if($summ_1 <= $summ_2 OR $summ_2 >= $half_summ )
32.     {
33.         $c_1[] = $teams[$key];
34.         $summ_1 += $val['age'];
35.     }
36.     else
37.     {
38.         $c_2[] = $teams[$key];
39.         $summ_2 += $val['age'];
40.     }
41. }
42. unset( $teams, $key, $val );
43.  
44. var_dump($c_1);
45. echo $summ_1;
46.  
47. echo '<hr>';
48.  
49. var_dump($c_2);
50. echo $summ_2;

Но при такой сортировке всегда одни и те же лица в первой и второй группе. Немного не то, к сожалению