排序算法之直接插入排序

直接插入排序

前面学过了冒泡排序和简单选择排序后，我们现在开始学习一下直接插入排序。

概念：

直接插入排序的基本操作就是：将一个记录插入到已经排好序的有序表中，从而得到一个新的、记录数量增1的有序表。

代码如下：

/**直接插入排序*/
void insertSort(int a[],int aLength)
{
    int i,j,temp;
    for (i=1; i<aLength; i++) {
        temp = a[i];
        for (j=i-1; j>=0; j--) {
            if (a[j]<temp) {
                a[j+1] = a[j];
            }else
            {
                break;
            }
        }
        a[j+1] = temp;
    }
//    printf("直接插入排序:");
//    printArr(a, aLength);
}

原理图：

第一层循环是为了取要插入的值，然后用temp保存要插入的值，然后把此值与前面已经有序的子表中的数据进行对比（从后往前对比），如果对比的数比该temp小，那么将该数往后移动，如果比他大，就停止对比，跳出循环，将这个数给对比位置j+1的位置即可。这样就完成了直接插入排序。
希望大家能够理解。