插入排序笔记

描述

 给出若干个数，将数字存储在数组中，然后使用插入顺序，按照升序排列输出数字。

输入一个整数n表示n的个数，记者输入这n个数。

按照升序输出这n个数。

解题思路

首先要定义一个有序数组，之后输入一个N来表名要输入的个数。

之后进入循环再定义输入的字符串，在各定一个之来接收输入的字符，

之后将它们逐个按照规定的顺序进行大小判断，最后输出排列好的字符串。

输入输出示例

样例一	输入 5 3 2 4 5 4	输出 2 3 4 4 5
样例二	输入 7 3 6 9 5 1 4 0	输出 0 1 3 4 5 6 9

代码

#include<stdio.h>
int main() {
	int k, x, N,i;
	scanf("%d", &N);
	int a[100];//有序数组a,的个数为100  
	for ( i = 0; i < N; i++)//进入循环 {
		scanf("%d", &a[i]);//输入字符串a
	}
	int temp, j;
	for ( i = 1; i < N; i++)
	{
		j = i - 1;//让j等于i-1
		temp = a[i];//使temp的值等于字符a
		while (a[j] > temp&&j >= 0)//判断字符a[j]是否大于temp，j是否大于等于0；如果符合条件则进入循环
		{
			a[j + 1] = a[j];//字符j+1等于j
			j--;//j等于j-1
		}
		a[++j] = temp;//temp等于1+j
	}
	for ( i = 0; i < N; i++)
	{
	    printf("%d", a[i]);
	    if(i<N-1)
	    printf(" ");
	    
	}
	printf("\n");
	return 0;
}