diff --git a/cc/cc_toolchain_config_lib.bzl b/cc/cc_toolchain_config_lib.bzl
index 72645f7..5bf7af3 100644
--- a/cc/cc_toolchain_config_lib.bzl
+++ b/cc/cc_toolchain_config_lib.bzl
@@ -186,7 +186,7 @@ def env_set(actions, env_entries = [], with_features = []):
     _check_same_type(env_entries, [], "env_entries", "env_set")
     _check_same_type(with_features, [], "with_features", "env_set")
     return EnvSetInfo(
-        actions = actions,
+        actions = sorted(actions),
         env_entries = env_entries,
         with_features = with_features,
         type_name = "env_set",
@@ -348,7 +348,7 @@ def flag_set(
     _check_same_type(with_features, [], "with_features", "flag_set")
     _check_same_type(flag_groups, [], "flag_groups", "flag_set")
     return FlagSetInfo(
-        actions = actions,
+        actions = sorted(actions),
         with_features = with_features,
         flag_groups = flag_groups,
         type_name = "flag_set",