插入排序之直接插入法二

原创于 2016-08-16 23:04:46 发布 · 361 阅读

0 ·

CC 4.0 BY-SA版权

排序专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一个简单的插入排序算法实现，该算法能够对一个整型数组进行升序排列。通过使用两个嵌套循环，算法将未排序部分的每个元素插入到已排序部分的适当位置。文章包含完整的 C 语言代码示例，展示了如何读取用户输入的数组并对其进行排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//对一整个数组排序
#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;
}