diff --git a/velox/connectors/hive/HiveDataSink.cpp b/velox/connectors/hive/HiveDataSink.cpp
index b4ef37df8101..99557150deb0 100644
--- a/velox/connectors/hive/HiveDataSink.cpp
+++ b/velox/connectors/hive/HiveDataSink.cpp
@@ -1031,8 +1031,10 @@ std::string HiveInsertTableHandle::toString() const {
   }
 
   if (serdeParameters_.size() > 0) {
+    std::map<std::string, std::string> sortedSerdeParams(
+        serdeParameters_.begin(), serdeParameters_.end());
     out << ", serdeParameters: ";
-    for (const auto& [key, value] : serdeParameters_) {
+    for (const auto& [key, value] : sortedSerdeParams) {
       out << "[" << key << ", " << value << "] ";
     }
   }