直接插入排序

標籤：

public class StraightInsertionSort    {        public static void Sort(int[] array)        {            for (int i = 1; i < array.Length; i++)            {                if (array[i] < array[i - 1])                {                    int temp = array[i];                    int j = 0;                    for (j = i - 1; j >= 0 && temp < array[j]; j--)                    {                        array[j + 1] = array[j];                    }                    array[j + 1] = temp;                }            }        }    }

直接插入排序(straight insertion sort)的做法是：每次從無序表中取出第一個元素，把它插入到有序表的合適位置，使有序表仍然有序。這個類似於玩撲克牌時整理撲克牌一樣。直接插入排序屬於穩定的排序，最壞時間複雜度為O(n²)。 

直接插入排序