实例019:直接插入排序
实例说明:
插入排序是把一个记录插入到已排序的有序序列中,使整个序列在插入该记录后仍能有序。插入排序中比较简单的一个方法是直接插入排序,其插入位置的确定方法是将待插入的记录与有序区的各记录自右向左依次比较其关键字值得大小。实现过程:
#include<stdio.h>
void insort(int s[], int n)
{
int i, j;
for(i=2; i<=n; i++)
{
s[0]=s[i];
j=i-1;
while(s[0]<s[j])
{
s[j+1]=s[j];
j--;
}
s[j+