插入排序之 直接插入 法二

来源:互联网 发布:软件测试自学视频 编辑:程序博客网 时间:2024/06/15 10:58
//对一整个数组排序#include <stdio.h>#include <stdlib.h>#define MAXN 100void 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;}

1 0