Не подскажите из какого терминала вылетают в Шарджа из аэропорта Куала-Лумпура?

Терминал авлета зависит не от направления, а от авиакомпании. Крупные перевозчики и один лоукост Malindo Air - первый терминал, а все лоукосты - второй. Смотрите у себя в билете. Если указано просто KUL или KLIA (бывает, без цифры пишут), значит, смотрите на сайте перевозчика либо на сайте аэропорта KLIA - по номеру рейса. Иногда на некоторые острова в Малайзии или в др. страны ЮВА летают из другого аэропорта Куала-Лумпура - Sultan Abdul Aziz Shah (SZB), это точно указывается в билетах.