選擇排序

思路：每次把未排序序列中最小的數放在最前面，直到未排序序列爲空，即，每次把最小的數找出來。時間複雜度：O(n^2)。

代碼如下：

static void Main(string[] args)
        {
            int[] array = { 3, 45, 26, 18, 24, 37, 89, 6 };
            Sort(array);
            foreach(int item in array)
            {
                Console.Write("{0} ", item);
            }
            Console.ReadKey();
        }
        private static void Sort(int[] nums)
        {
            for(int i=0;i<nums.Length-1;i++)
            {
                for (int j=i+1;j<nums.Length;j++)
                {
                    if(nums[i]>nums[j])
                    {
                        int temp = nums[i];
                        nums[i] = nums[j];
                        nums[j] = temp;
                    }
                }
            }
        }

總結：選擇排序是我最早會的排序算法了，不過當時我不知道這是選擇排序。選擇排序的思想比冒泡排序的思想更不抽象，比較貼合我們人的思維，還是很容易理解的。