Jag tror inte att $xml->car returnerar en array. Du måste alltså själv göra en ny array som du sedan sorterar. Något i stil med:
Kod:
$car_data = array();
foreach($xml->car as $car)
$car_data[(int)$car->added] = $car;
usort($car_data, "mysort");
...
ps. insåg precis att man riskerar att skriva över värden om bilarna är köpta vid samma tidpunkt. Gör därför en rekursiv funktion som ökar värdet om du lägger till ett fält med en nyckel som redan existerar, typ $car_data[get_unique_key((int)$car->added, $car_data)]...