插入排序

插入排序适合少量元素排序，是一个有效的算法，它是在数组中寻找一个合适的位置再将数值插入进去。

例如递增排序长度为n的数组。

#include <stdio.h>#include <stdlib.h>int main(){    int n;    printf("输入有几个数\n");    scanf("%d",&n);    int f[100];    int i;    for(i=0;i<n;i++){        scanf("%d",&f[i]);    }    int kay;    int j;    for(i=1;i<n;i++){        kay=f[i];//将要插入的数取出来        j=i-1;//将指针指向改数前边的地址        while(j>=0&&f[j]>kay){//比较，如果找到比该数小的数结束循环            f[j+1]=f[j];//依次向后移动            j--;        }        f[j+1]=kay;//将该数赋值到指定位置    }    for(i=0;i<n;i++){        printf("%d ",f[i]);    }    printf("\n");    return 0;}