插入排序（c语言实现）

最新推荐文章于 2024-11-14 18:15:31 发布

m0_48743941

最新推荐文章于 2024-11-14 18:15:31 发布

阅读量66

点赞数 1

文章标签：排序算法

本文链接：https://blog.csdn.net/m0_48743941/article/details/119650969

版权


#include<stdio.h>
#include<stdlib.h>
void insertSort(int arr[],int l)//从小到大排序 
{
	for(int i=1;i<l;i++)
	{
		if(arr[i]<arr[i-1])
		{
			int temp=arr[i];
			int j=i-1;
			for(;j>=0&&arr[j]>temp;j--)
			 {
				arr[j+1]=arr[j];
			 }
			 arr[j+1]=temp;
		}
	 } 
	 
}
void insertSort2(int arr[],int l)//从大到小排序 
{
	for(int i=1;i<l;i++)
	{
	
		if(arr[i]>arr[i-1])
		{
			int temp=arr[i];
			int j=i-1;
			for(;j>=0&&arr[j]<temp;j--)
			{
				arr[j+1]=arr[j];
			}
			arr[j+1]=temp;
		}
	}
}
void printarry(int arr[],int l)
{
	for(int i=0;i<l;i++)
	{
		printf("%d ",arr[i]);
	}
	printf("\n");
 } 
int main()
{	int arr[]={7,4,8,6,9,0,3,123,345,657,87669,241,4231,2142,54,45};
	int l=sizeof(arr)/sizeof(int);
	insertSort(arr,l);
	printf("升序排列如下:\n");
	printarry(arr,l);
	insertSort2(arr,l);
	printf("降序排列如下:\n");
	printarry(arr,l);
	return 0;
 }

2，运行结果