function group_elements($arr) {
$frequency = array_fill(0, 10, 0);
for ($i = 0; $i < count($arr); $i++) {
$frequency[$arr[$i]]++;
echo "frequency[arr[" . $i . "]] = " . $frequency[$arr[$i]] . " arr[" . $i . "] = " . $arr[$i] . "\n";
}
for ($i = 0; $i < count($arr); $i++) {
if ($frequency[$arr[$i]] != 0) {
$total_frequency = $frequency[$arr[$i]];
while ($total_frequency--) {
echo $arr[$i] . " ";
}
$frequency[$arr[$i]] = 0;
}
}
}
$arr = array(8, 3, 7, 8, 2, 5, 8, 5, 1, 9, 8, 1, 7);
group_elements($arr);
/*
run:
frequency[arr[0]] = 1 arr[0] = 8
frequency[arr[1]] = 1 arr[1] = 3
frequency[arr[2]] = 1 arr[2] = 7
frequency[arr[3]] = 2 arr[3] = 8
frequency[arr[4]] = 1 arr[4] = 2
frequency[arr[5]] = 1 arr[5] = 5
frequency[arr[6]] = 3 arr[6] = 8
frequency[arr[7]] = 2 arr[7] = 5
frequency[arr[8]] = 1 arr[8] = 1
frequency[arr[9]] = 1 arr[9] = 9
frequency[arr[10]] = 4 arr[10] = 8
frequency[arr[11]] = 2 arr[11] = 1
frequency[arr[12]] = 2 arr[12] = 7
8 8 8 8 3 7 7 2 5 5 1 1 9
*/