直接插入排序

直接插入排序是一种最简单的排序方法，其基本操作是将一条记录插入到已经排好的有序表中，从而得到一个新的、记录数量增1的有序表。

#include <stdio.h>

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

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

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

	InsertSort(a, 10);

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

	return 0;
}