Yes, prefixing with zeros might be a solution after determining the maximum length of the file names. However in C# it is trivial to sort based on the file names parsed to integers:
var sortedByValue = fileNames.OrderedBy(fileName => int.Parse(fileName).Select(fileName => fileName);
