Все зависит от потребностей.
Для ПК (подходят и на windows, и на mac):
Adobe Premiere Pro – наиболее функциональная программа для монтажа видео, подходит как для новичков (ну, если посидеть денек и разобраться в ней, довольно логичная), так и для профессионалов.
Программа отвечает большинству задач: склейка/нарезка видео, работа со звуком/цветом/текстом, создание небольших спец-эффектов.
Adobe After Effects – подружка Premiere Pro, но слегка сложнее в интерфейсе и больше заточена для создания разного рода спец-эффектов на видео.
Для смартфона:
InShot – удобная и быстрая программа для монтажа на телефоне. Есть базовые функции: склейка/нарезка; есть работа с цветом (фильтры и их небольшая регулировка); текст/аудио/скорость ролика на базовом уровне. Для историй в социальные сети самое то.
Можно попробовать Final Cut или бесплатную iMovie. Все зависит от сложности задач. И при условии, если у вас есть техника apple. Также есть такие программы как DaVinci например.
Как по мне, так это Адоб Премьер (Adobe Premier) версия на телефон бесплатная, а версия на компьютер платная, но три первых монтажа бесплатные. Если нужна бесплатная, на windows я посоветую Windows video editor и VSDC Free Video Editor.