fix: Enable sorting of chat inputs to improve UI message speed

[ogabrielluiz]

This pull request modifies the graph processing logic to prioritize chat inputs during sorting. By sorting chat inputs first, the speed at which user messages are sent to the UI is improved, enhancing overall user experience.

[anovazzi1]

lgtm

tested locally and seems faster to me

[codspeed-hq]

CodSpeed Performance Report

Merging #4480 will degrade performances by 24.06%

_{Comparing speedup-chat-input (31ae95d) with main (f43fd89)}

Summary

⚡ 2 improvements
❌ 1 regressions
✅ 12 untouched benchmarks

⚠️ Please fix the performance issues or acknowledge them on CodSpeed.

Benchmarks breakdown

	Benchmark	main	speedup-chat-input	Change
❌	test_invalid_run_with_input_type_chat	14.5 ms	19 ms	-24.06%
⚡	test_successful_run_with_input_type_text	572.8 ms	371.5 ms	+54.16%
⚡	test_successful_run_with_output_type_debug	452.5 ms	353.2 ms	+28.14%