using System;

using System.Collections;

​

public class Program

{

    public class AlphaNumericComparer : IComparer

    {

        public int Compare(object x, object y)

        {

            string s1 = x as string;

            if (s1 == null)

            {

                return 0;

            }

            string s2 = y as string;

            if (s2 == null)

            {

                return 0;

            }

​

            int len1 = s1.Length;

            int len2 = s2.Length;

            int marker1 = 0;

            int marker2 = 0;

​

            // Walk through two the strings with two markers.

            while (marker1 < len1 && marker2 < len2)

            {

                var ch1 = s1[marker1];

                var ch2 = s2[marker2];

​

                // Some buffers we can build up characters in for each chunk.

                var space1 = new char[len1];

                var loc1 = 0;

                var space2 = new char[len2];

                var loc2 = 0;

​

                // Walk through all following characters that are digits or

                // characters in BOTH strings starting at the appropriate marker.

                // Collect char arrays.

                do

                {

                    space1[loc1++] = ch1;

                    marker1++;

​

                    if (marker1 < len1)

                    {

                        ch1 = s1[marker1];

                    }

                    else

                    {

                        break;

                    }

                } while (char.IsDigit(ch1) == char.IsDigit(space1[0]));

​

                do

                {

                    space2[loc2++] = ch2;

                    marker2++;

​

                    if (marker2 < len2)

                    {

                        ch2 = s2[marker2];

                    }

                    else

                    {

                        break;

                    }

                } while (char.IsDigit(ch2) == char.IsDigit(space2[0]));

​

                // If we have collected numbers, compare them numerically.

                // Otherwise, if we have strings, compare them alphabetically.

                var str1 = new string(space1);

                var str2 = new string(space2);

​

                var result = 0;

​

                if (char.IsDigit(space1[0]) && char.IsDigit(space2[0]))

                {

                    var thisNumericChunk = int.Parse(str1);

                    var thatNumericChunk = int.Parse(str2);

                    result = thisNumericChunk.CompareTo(thatNumericChunk);

                }

                else

                {

                    result = str1.CompareTo(str2);

                }

​

                if (result != 0)

                {

                    return result;

                }

            }

            return len1 - len2;

        }

    }

    public static void Main()

    {

        String[] defaultSortedArray = {"_DB24C_0", "_DB24C_1", "_DB24C_2", "_DB24C_3", "_DB24C_10","_DB24C_4", "_DB24C_11"};

        String[] newSortedArray = {"_DB24C_0", "_DB24C_1", "_DB24C_2", "_DB24C_3", "_DB24C_10","_DB24C_4", "_DB24C_11"};

        Console.WriteLine("Default Sorted String Array:\n");

        Array.Sort(defaultSortedArray);

        DisplayArray(defaultSortedArray);

        Console.WriteLine("\n\nNew Sorted String Array:\n");

        Array.Sort(newSortedArray, new AlphaNumericComparer());

        DisplayArray(newSortedArray);

    }

    static void DisplayArray(string[] arr)

    {

        foreach (string a in arr)

        {

            Console.Write(a + "\t");

        }

    }

}