خب من با استفاده از متد 

Collections.sort(contacts);

مخاطبین رو اول از بزرگ به کوچیک ( طبق ترتیب حروف الفبا) مرتب سازی کردم و :
 

    public void addContact(String fullName) {
        contacts.add(0,fullName);
        Collections.sort(contacts);
        notifyItemInserted(contacts.indexOf(fullName));
    }

به متد notifyItemInserted ایندکس مخاطب جدید رو پاس دادم :))))
سوالی که برام پیش اومده چیکار میتونم بکنم که بعد اینکه مخاطب جدید اضافه میکنم recyclerView به همون آیتم که حالا به صورت مرتب قرار گرفته اسکرول کنه ؟
لطفا اگه ایده ای دارید بگید ❤