插入排序

算法导论第三版9页
应用插入排序，进行简单数组排序

#include<stdio.h>#define max 100int main(){    int i,j,n,key;    int arr[max];    scanf("%d",&n);    getchar();    for(i=0;i<n;i++) scanf("%d",&arr[i]);    for(j=1;j<n;j++)    {        key=arr[j];        i=j-1;        while(i>=0 && arr[i]>key)        {            arr[i+1]=arr[i];            i=i-1;        }        arr[i+1]=key;    }    for(i=0;i<n;i++)    {        printf("%d",arr[i]);    }    return 0;}