Natural Sort Order in C

Natural Sort Order in C: a task in Terminal-Lego-15k (Harbor dataset). Implement a natural sort order comparer in C that can sort file names in a human-friendly way. Natural sort order means that numeric portions of strings are compared as numbers rather than lexicographically (e.g., "file2.txt"…

The task

Implement a natural sort order comparer in C# that can sort file names in a human-friendly way. Natural sort order means that numeric portions of strings are compared as numbers rather than lexicographically (e.g., "file2.txt" comes before "file10.txt").

Part of PrimeIntellect/Terminal-Lego-15k.