feat: Support map sort expression

[Shekharrajak]

Which issue does this PR close?

Closes #3171

Rationale for this change

Implement native execution support for Apache Spark's map_sort expression, enabling efficient sorting of map entries by keys in ascending order within Comet's native execution engine.

What changes are included in this PR?

How are these changes tested?

• spark/src/test/scala/org/apache/comet/CometMapExpressionSuite.scala

[codecov-commenter]

Codecov Report

✅ All modified and coverable lines are covered by tests.
✅ Project coverage is 54.90%. Comparing base (f09f8af) to head (a8d79fb).
⚠️ Report is 927 commits behind head on main.

Additional details and impacted files

@@             Coverage Diff              @@
##               main    #3210      +/-   ##
============================================
- Coverage     56.12%   54.90%   -1.23%     
- Complexity      976     1432     +456     
============================================
  Files           119      175      +56     
  Lines         11743    16165    +4422     
  Branches       2251     2681     +430     
============================================
+ Hits           6591     8875    +2284     
- Misses         4012     6017    +2005     
- Partials       1140     1273     +133     

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

🚀 New features to boost your workflow:

• ❄️ Test Analytics: Detect flaky tests, report on failures, and find test suite problems.

[andygrove]

Tests are failing:

2026-02-04T15:22:31.2961409Z - map_sort with integer keys *** FAILED *** (138 milliseconds)
2026-02-04T15:22:31.2962737Z   org.apache.spark.sql.AnalysisException: [UNRESOLVED_ROUTINE] Cannot resolve function `map_sort` on search path [`system`.`builtin`, `system`.`session`, `spark_catalog`.`default`].; line 1 pos 7
2026-02-04T15:22:31.2963943Z   at org.apache.spark.sql.errors.QueryCompilationErrors$.unreso

@Shekharrajak I'll move this to draft for now. Please mark as ready to review once the test failures ares resolved.

[github-actions]

Thank you for your contribution. Unfortunately, this pull request is stale because it has been open 60 days with no activity. Please remove the stale label or comment or this will be closed in 7 days.

[Shekharrajak]

Tests are failing:

Not it is looking good . Please triggger CI checks .

[andygrove]

Replaced with #4076

Thanks @Shekharrajak