Собственно говоря, ответ весьма и весьма прозрачен. Первыми лёгкие "придумали" членистоногие, которые первыми же из животных выбрались на сушу. Логично, так как лёгкие - это орган, который непосредственно предназначенный для дыхания атмосферным воздухом, а не растворённым в воде кислородом, как жабры. Уточним, правда, что самая большая группа сухопутных членистоногих (насекомые) предпочла другой (довольно оригинальный) метод дыхания, отказавшись и от лёгких, и от жабр. Но об них как-нибудь потом...
Позвоночные животные ныне весьма многочисленны. Но не это даже главное – насекомых больше. Просто именно позвоночные ныне обоснованно претендуют на роль «царей природы», ибо именно они давно заняли высшие позиции едва ли не во всех пищевых цепочках макромира. Возглавляет ныне эту систему человек. Тоже позвоночное животное. Однако процесс формирования крепкого позвоночника и вообще скелета, способного быть надежной основой тела, шел долго и довольно сложными путями. На ранних этапах эволюции царями природы были беспозвоночные, и путь позвоночных к могуществу оказался ой как непрост...