直接插入排序是一种最简单的排序方法,其基本操作是将一条记录插入到已经排好的有序表中,从而得到一个新的、记录数量增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;
}