插入排序

插入排序

   原理描述：

　　1.假定数组第一位为有序序列，抽出后一位元素与有序序列中元素依次比较

       2.如果有序序列元素大于抽出元素，将该元素向后移位

       3.重复前面步骤依次抽取无序序列中首位元素进行比较，直到所有数值排序完成；

 动画展示：

　　

 

C#代码实现：

　　

static void InsertSort(int[] arr)
{
　　int index;
　　int indexVal;

　　　　for (int i = 1; i < arr.Length; i++)
　　　　　　{
　　　　　　　　indexVal = arr[i];
　　　　　　　　index = i - 1;

　　　　　　　　while (index >= 0 && arr[index]>indexVal )
　　　　　　　　　　{
　　　　　　　　　　　　arr[index + 1] = arr[index];
　　　　　　　　　　　　index--;
　　　　　　　　　　}
　　　　　　arr[index + 1] = indexVal;

　　　　　　}
}