插入排序

插入排序实现

最新推荐文章于 2025-03-31 10:53:38 发布

原创最新推荐文章于 2025-03-31 10:53:38 发布 · 516 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#insert

算法同时被 3 个专栏收录

4 篇文章

订阅专栏

排序

3 篇文章

订阅专栏

3 篇文章

订阅专栏

本文介绍了一种插入排序的实现方法，并提供了完整的C语言代码示例。通过该代码可以对整数数组进行排序。

自己编写的插入排序

/*
 *name:insert-sort
 *usage:realize insertion sort
 *writer:shangliuyan
 * */

/*
 * descript:
 * insertion(A,n)
 * 	for j<-2 to n
 * 		key<-A[j]
 * 		i<-j-1
 * 		while i>0 and A[i]>key
 * 			A[i+1]<-A[i]
 * 			i<-i-1
 * 		A[i+1]<-key
 *
 *
 * 
 *
 * */
#include<stdio.h>

void insert(int a[],int n)
{
        for(int j=1;j<=n;j++)
        {
                int key=a[j];
                int i=j-1;
                while(i>=0&&a[i]>key)
                {
                        a[i+1]=a[i];
                        i=i-1;
                }
                a[i+1]=key;
        }
}

void print(int a[],int n)
{
        int i=0;
        while(i<=n)
        {
                printf("%d ",a[i]);
                i++;
        }

	printf(" \n");
}

int main()
{
	int a[]={2,5,3,7,9,12,6};
	print(a,6);
	printf("the result is \n");
	insert(a,6);
	print(a,6);
	return 0;
}