>>無くなった最後の要素には何を入れればいいのかわからない

何もしなくていい。あるいは \0 を入れるとか自分で決めなさい。

>>あと、この配列をアルファベット順に並び替える方法もしりたいです。

ソートしなさい