插入排序之直接插入（法一）

插入排序局部实现

原创于 2016-08-16 22:23:46 发布 · 563 阅读

0 ·

CC 4.0 BY-SA版权

排序专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一个插入排序的局部实现方法，该方法从指定位置开始对数组进行排序。通过定义一个函数insertsort，从参数first指示的位置开始，将无序部分逐一插入到已排序的部分中，实现了对数组的有效局部排序。

//根据给定开始排序位置排序

#include <stdio.h>
#include <stdlib.h>
#define MAXN 100
//核心
void insertsort(int array[],int first,int last)//first前为有序部分，first为第一个无序部分，last为数组界限
{
    int temp;
    int location;//当前判断后不后移的位置
    for(int i=first;i<=last;i++){
        temp=array[i];
        location=i-1;
        while(location>=0&&array[location]>temp){
            array[location+1]=array[location];
            location--;
        }
        if(location!=i-1)
            array[location+1]=temp;

    }
  return;

}
int main()
{
    int array[MAXN];
    for(int i=0;i<MAXN;i++)
        scanf("%d",&array[i]);
    int sortlocation;
    scanf("%d",&sortlocation);
    insertsort(array,sortlocation,MAXN-1);
    for(int i=0;i<MAXN;i++)
        printf(" %d",array[i]);
    return 0;
}