数据结构之插入排序

插入排序

1、将无序的序列插入到有序序列中
2、插入排序在什么情况下效率高
如果序列基本有序的情况下
插入排序的时候 数据序列比较少

插入

1、思想

排序过程：整个排序过程为n-1趟插入，即先将序列中第1个记录看成是一个有序子序列，然后从第2个记录开始，逐个进行插入，直至整个序列有序
实质：对线性表执行n-1次插入操作，只是先要找到插入位置
V[0], V[1], …, V[i-1]已经排好序。这时已经排好序。这时,用V[i]的关键字与V[i-1], V[i-2], …的关键字进行比较, 找到插入位置即将V[i]]插入, 原来位置上的对象向后顺移。
插入排序关键点：1、拿出一个元素，留出位置、2 符合条件的元素后移

代码实现

void InsertSort(int arr[],int length)
{
    int i,j,temp;
    for(i = 1;i<length;i