插入排序笔记

描述：

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

输入一个整数n表示有n个数，接着输入这n个数。

按照升序输出这n个数。

输入输出示例：

输入：5

3 2 4 5 4

输出：2 3 4 4 5

解题思路：首先输入n并将接下来的数存入数组，其次从a[1]开始依次与前项比较直到遇到比a[i]小的数字(a[j])为止，最后把j——i中间所有的项

#include<stdio.h>
int main() {
	int N,i;
	scanf("%d", &N);
	int a[100];//定义一个数组来存储数据
	for ( i = 0; i < N; i++) {//遍历数组将输入的数字存入数组
		scanf("%d", &a[i]);
	}
	int temp,j;//定义中间变量与最小值
	for ( i = 1; i < N; i++)//数组从a[1]开始，逐个与前面各项比较
	{
		j = i - 1;//为下面判断a[i]与a[i-1]做准备
		temp = a[i];//将a[i]的值赋值给中间变量
		while (a[j] > temp&&j >= 0)//当a[i-1]>a[i]时将二者数值交换使a[i]保持最大
		{
			a[j + 1] = a[j];//将相对大的数值赋给a[i]
			j--;//如果第一次判断直接跳出否则再次进入循环判断之前数值有没有比temp大的直到比起数值大
		}
		a[++j] = temp;//将temp插入到比其小的数值和比起大的数值之间
	}
	for ( i = 0; i < N; i++)//循环打印出所有数值
	{
	    printf("%d", a[i]);
	    if(i<N-1)
	    printf(" ");

	}
	printf("\n");
	return 0;
}

往后移一格，再把a[j+1]赋值为a[i]。