Хз В чем ссмысл Задания №2 =/
Хмммм при сортировке массива $ar чаще всего первый и последний элемент оставлись:
$ar[0] = 0
$ar[15] = 9

Заметил закономерность:

$ar[0] = От 0 - 2
$ar[1] = От 0 - 3
$ar[2] = От 0 - 3
$ar[3] = От 0 - 4
$ar[4] = От 1 - 4
$ar[5] = От 1 - 6
$ar[6] = От 2 - 6
$ar[7] = От 2 - 7
$ar[8] = От 2 - 8
$ar[9] = От 3 - 8
$ar[10] = От 3 - 8
$ar[11] = От 3 - 8
$ar[12] = От 4 - 9
$ar[13] = От 5 - 9
$ar[14] = От 7 - 9
$ar[15] = От 7 - 9