大话数据结构C语言66 直接插入排序

Posted 2021-05-23 是CodeAllen

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

直接排序的时间复杂度也是n的平方，但是其性能比之前的冒泡排序和选择排序还是要好的

#include <stdio.h>

void InsertSort(int k[], int n)
{
    int i, j, temp;

    for( i=1; i < n; i++ )
    {
        if( k[i] < k[i-1] )
        {
            temp = k[i];

            for( j=i-1; k[j] > temp; j-- )
            {
                k[j+1] = k[j];
            }

            k[j+1] = temp;
        }
    }
}

int main()
{
    int i, a[10] = {5, 2, 6, 0, 3, 9, 1, 7, 4, 8};

    InsertSort(a, 10);

    printf("排序后的结果是：");
    for( i=0; i < 10; i++ )
    {
        printf("%d", a[i]);
    }
    printf("\\n\\n");

    return 0;
}