插入排序之 直接插入 法二

//对一整个数组排序
#include <stdio.h>
#include <stdlib.h>
#define MAXN 100
void insertsort(int array[],int top)//top为数组末尾
{
    int temp;
    int location;//当前位置，判断其前一位移不移动到当前位置
    for(int i=0;i<=top;i++){
        temp=array[i];
        for(location=i;location>0&&array[location-1]>temp;location--)
            array[location]=array[location-1];
        array[location]=temp;
    }
    return;
}
int main()
{
    int array[MAXN];
    for(int i=0;i<MAXN;i++)
        scanf("%d",&array[i]);
    insertsort(array,MAXN-1);
    for(int i=0;i<MAXN;i++)
        printf("%d",array[i]);
    return 0;
}