插入排序

1. 插入排序

　　1.1. 基本思想：

　　每次將一個待排序的數據元素，插入到前面已經排好序的數列中的適當位置，使數列依然有序；直到待排序數據元素全部插入完爲止。

　　1.2. 排序過程：　

　　【示例】：

[初始關鍵字] [49] 38 65 97 76 13 27 49

(38) [38 49] 65 97 76 13 27 49

(65) [38 49 65] 97 76 13 27 49

(97) [38 49 65 97] 76 13 27 49

(76) [38 49 65 76 97] 13 27 49

(13) [13 38 49 65 76 97] 27 49

(27) [13 27 38 49 65 76 97] 49

(49) [13 27 38 49 49 65 76 97]

　　1.3. 程序實現

<summary>

/// 插入排序算法
/// </summary>
/// <param name="dblArray"></param>

static void InsertSort(ref double[] dblArray)
{
　for(int i = 1 ; i < dblArray.Length ; i++)
　{
　　int frontArrayIndex = i-1 ;
　　int CurrentChangeIndex = i ;
　　while(frontArrayIndex>=0)
　　{
　　　if(dblArray[CurrentChangeIndex] < dblArray[frontArrayIndex])
　　　{
　　　　ChangeValue(ref dblArray[CurrentChangeIndex],ref dblArray[frontArrayIndex]);
　　　　CurrentChangeIndex = frontArrayIndex ;
　　　}
　　　frontArrayIndex--;
　　}
　}
}

/// <summary>
/// 在內存中交換兩個數字的值
/// </summary>
/// <param name="A"></param>
/// <param name="B"></param>

static void ChangeValue (ref double A ,ref double B)
{
　double Temp = A ;
　A = B ;
　B = Temp ;
}