Какой язык программирования я должен использовать для написания исходного пакета для пакета .deb?
Я хочу упаковать программу на C ++.
Да.
Исходный код, который требует компиляции, будет скомпилирован при создании двоичного пакета; см. IntroDebianPackaging по wiki.debian.org для получения инструкций относительно того, как создать исходный пакет, содержащий исходный код, который требует компиляции.
Есть и другие способы, но если ваша программа на C++ собрана с помощью cmake, вы можете использовать модуль cpack для создания файла .deb из сборки.
Вот пример.