C# 資料結構與演算法系列(六) 排序之直接插入排序法

直接插入排序的基本思路是：順序地將待排序的記錄按其關鍵碼的大小插入到已排序的記錄子序列的適當位置。設待排序的順序表List中有n個記錄,初始時子序列中只有一個記錄List[0],第一次排序時，把List[1]與List[0]比較大小，若List[0]<=List[1]，說明不需要排序，否則把位置改變過來,第二次排序的時候，List[2]與List[1]比較大小，如果List[2]比List[1]小,再和List[0]比,然後插入到合適的位置。
演算法如下:
首先定認一個需要排序的數組:
int[] array = new int[6] { 2, 1, 4, 3, 6, 5 };
下面就是排序的代碼：
一、DESC方法 static void descInsertSort(int[] array)
        {
            for (int i = 1; i < array.Length; i++)
            {
                if (array[i] > array[i - 1])
                {
                    int tmp = array[i]; 
                    int j = 0;
                    for (j = i - 1; j >= 0 && tmp >array[j]; --j)
                    {
                        array[j + 1] = array[j];
                    }
                    array[j + 1] = tmp;
                }
            }
        }

二：ASC方法        static void ascInsertSort(int[] array)
        {
            for (int i = 1; i < array.Length; i++)
            {
                if (array[i] < array[i - 1])
                {
                    int tmp = array[i];
                    int j = 0;
                    for (j = i - 1; j >= 0 && tmp < array[j]; --j) 
                    {
                        array[j + 1] = array[j];
                    }
                    array[j + 1] = tmp;
                }
            }
        }

下面是測試的代碼：        static void Main(string[] args)
        {
            try
            {
                int[] array = new int[6] { 2, 1, 4, 3, 6, 5 };
                Console.WriteLine("----DESC----");
                descInsertSort(array);
                for (int i = 0; i < array.Length; i++)
                {
                    Console.WriteLine(array[i]);
                }
                Console.WriteLine("----ASC----");
                ascInsertSort(array);
                for (int i = 0; i < array.Length; i++)
                {
                    Console.WriteLine(array[i]);
                }
                Console.ReadLine();
            }
            catch (Exception ex)
            {
                Console.WriteLine(ex.Message);
                Console.ReadLine();
            }            
        }

結果如