插入排序

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 ; }