【数据结构】插入排序

最新推荐文章于 2023-08-03 20:37:58 发布

lucahan

最新推荐文章于 2023-08-03 20:37:58 发布

阅读量205

点赞数

分类专栏：数据结构-排序查找

本文链接：https://blog.csdn.net/lucahan/article/details/79290614

版权

数据结构-排序查找专栏收录该内容

3 篇文章 0 订阅

订阅专栏

#include<stdio.h>
void Insert_Sort(int r[], int n)
{
	int i,j;
	int temp;
	for(i=2;i<n;i++)
	{
		temp=r[i];
		j=i-1;
		while(j>0&&r[j]>temp)
		{
			r[j+1]=r[j];
			j--;
		}
		r[j+1]=temp;
	}
}
int main(void)  
{  
    int r[10]={0,9,5,7,3,8,4,2,1,6};  
    int i;  
    Insert_Sort(r,10);  
    for(i=1;i<=9;i++)  
    {  
        printf("%d ",r[i]);  
    }  
    return 0;  
}