数据结构与算法（选择性插入排序）

//C#语言

namespace ConsoleApplicationTest

{

    class Program

    {

        static void Main(string[] args)

        {

            IComparable[] agent;

            Console.WriteLine("");

            int cnumber=0;

            int snumber = 0;

            agent = Console.ReadLine().Split(new char[] { ',' }, StringSplitOptions.RemoveEmptyEntries);

            for (int i = 0; i < agent.Length; i++)

            {

                int minpos = i;

                for (int j = i + 1; j < agent.Length; j++)

                {

                    if (agent[minpos].CompareTo(agent[j]) > 0)

                        minpos = j;

                    cnumber++;

                }

                if (minpos != i)

                {

                    IComparable tmp = agent[i];

                    agent[i] = agent[minpos];

                    agent[minpos] = tmp;

                    snumber++;

                }

            }

            string result = string.Empty;

            foreach (var s in agent)

            {

                result += s + "";

            }

            result += "\n共对比" + cnumber + "次，交换" + snumber + "次";

            Console.WriteLine(result);

            Console.ReadLine();

        }

    }

}