C语言一维数组插入排序

最新推荐文章于 2024-12-06 13:57:12 发布

mxlapple

最新推荐文章于 2024-12-06 13:57:12 发布

阅读量1.9k

点赞数

文章标签： c语言插入排序排序算法

本文链接：https://blog.youkuaiyun.com/qq_42798432/article/details/104990600

版权

#include <stdio.h>
#include <stdlib.h>
#define N 10

int main()
{
	int i , a[N],j;
	for(i=0;i<N;i++)
	{
		a[i]=rand()%100;
		printf("%d ",a[i]);
	} 
	 puts("");
	 //排序开始
	 for(i=1;i<=N;i++)
	 {
	 	int temp;
	 	temp=a[i];j=i-1;
	 	while(j>0&&temp<a[j-1])
	 	{
	 		a[j]=a[j-1];
	 		j--;
		 }
		 a[j]=temp;
	  }
	 //遍历输出 
	for(i=0;i<N;i++)
	{
		printf("%d ",a[i]);
	 } 
	return 0;
 }