Запятая ставится.
Историческое наименование: Рабоче-крестьянская Красная армия.
Формы ед. и мн. числа вариантны.
Оборот входит в употребление, однако пока рекомендовать его в качестве нормативного преждевременно.
Если при прилагательном, а также при наречии на -о имеются слова очень, крайне, весьма, чрезвычайно, явно, довольно (довольно-таки), достаточно, вопиюще, исключительно, в высшей степени – слова со значением степени проявления признака, подчеркивающие утверждение, не пишется слитно: крайне неуместен.
Наречие меры и степени крайне весьма часто употребляли и раньше, например в законах Российской империи.
Корректно: красные кхмеры, режим красных кхмеров.
1. Верно. 2. Лучше: Отсортировать по приоритету.
Кавычки не нужны, если слово красные употребляется в значении 'сторонники или представители большевиков, советского строя'.
Да, в данном контексте выражение "красные флаги" нужно заключать в кавычки, так как это выражение используется в переносном смысле.
