2018软工第一题

#include <stdio.h>
int main(void)
{
	int n;
	scanf("%d", &n);
	int arr[n];
	for(int i = 0; i < n; i++)
	{
		scanf("%d", &arr[i]);
	}

	/*for(int i = 0; i < n - 1; i++)//选择
	{
		int k = i;
		for(int j = i + 1; j < n; j++)
		{
			if(arr[j] < arr[k])
			{
				k = j;
			}
		}
		int temp = arr[i];
		arr[i] = arr[k];
		arr[k] = temp;
	}*/
	for(int i = 1; i < n; i++)//插入
	{
		int j = i;
		int temp = arr[i];
		while(j > 0 && temp < arr[j - 1])
		{
			arr[j] = arr[j - 1];
			j--;
		}
		arr[j] = temp;
	}
	for(int i = 0; i < n; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}