南阳OJ_语言入门_41三个数从小到大排序

三个数从小到大排序

时间限制： 3000 ms  |  内存限制： 65535 KB

难度： 0

描述

现在要写一个程序，实现给三个数排序的功能

输入

输入三个正整数

输出

给输入的三个正整数排序

样例输入

20 7 33

样例输出

7 20 33

来源

[张洁烽]原创

上传者

张洁烽

#include<stdio.h>
int main( void )
{
	void insertionSort( int a[], int n );//插入法排序,n为数组长度
	const int n = 3;
	
	int a[3];
	
	int i = 0;
	for( i = 0; i < 3; i++ )
	{
		scanf("%d",&a[i]);
	}
	
	insertionSort( a, n );
	
	for( i = 0; i < 3; i++ )
	{
		printf("%d ",a[i]);
	}
	
	//printf("\n\nHello World!\n");
	return 0;
}


//插入法排序,n为数组长度
void insertionSort( int a[], int n )
{
	int i;
	int j;
	int key;
	
	for( i = 1; i < n; i++ )
	{
		key = a[i];
		j = i - 1;
		
		while( j > -1 && a[j] > key )//只需要将key之前的 < 改为 > ，就可以成为降序排序
		{
			a[j+1] = a[j];
			j--;
		}
		
		a[j+1] = key;
	}
}