Прав си, не трябва да съхраняваш контактите в низ. Вместо това използвайте друга таблица, която съдържа потребителската информация. Новата таблица трябва да изглежда по следния начин:
Table: user_contacts
| user_id | contact_id | confirm |
-------------------------------------------
| your data here... |
След това, когато имате нужда от вашия списък с контакти, можете просто да извършите друга заявка:
SELECT * FROM `user_contacts`
JOIN `users` ON `users`.`id` = `user_contatcs`.`user_id`
WHERE `users`.`id` = $id
ORDER BY `users`.`name`;
Или както трябва да го поръчате.