直接插入排序
插入排序的基本方法是:每一步将一个待排序的元素,
按其排序码的大小,插入到前面已经排好序的一组元素的适当位置上去,
直到元素全部插入为止。
可以选择不同的方法在已经排好序数据表中寻找插入位置。
根据查找方法不同,有多种插入排序方法,
下面要介绍的是直接插入排序。
#include<stdio.h>
void main()
{
int i, j, temp;
int a[10] = { 50,46,48,26,66,64,3,12,1,1 };
for (i = 1; i < 10; i++)
{
temp = a[i];
j = i - 1;
while (j >= 0 && a[j] < temp)
{
a[j + 1] = a[j];
j -- ;
}
a[j + 1] = temp;
}
for (i = 0; i < 10; i++)
{
printf("%2d\n", a[i]);
}
}