【插入排序】

插入排序是指把待排序序列看成由有序序列和无序序列组成。排序的过程中把无序序列中的元素插入到有序序列中，使得插入后的序列有序。通常，我们把第一个元素看成有序，同时把除第一个元素以外的元素看做无序序列。然后依次把无序序列中的元素与有序序列进行逆序比较，直到找到合适的位置插入该元素。

例如：arr[5]={5,4,3,2,1};

第一次：4,5,3,2,1

第二次：3,4,5,2,1

第三次：2,3,4,5,1

第四次：1,2,3,4,5

#include<stdio.h>
int main()
{
	int num = 0;
	int arr[] = { 5,4,3,2,1 };
	int sz = sizeof(arr) / sizeof(arr[0]);//求得数组中元素个数
	for (int i = 1; i < sz; i++)//带插入元素下标
	{
		int j = 0;//定义j来逆序遍历待插入元素前面的有序序列
		int temp = arr[i];//保存待插入值，以免被覆盖
		if (arr[i] < arr[i - 1])//待插入元素比自己前一个元素小，才能遍历它之前的有序序列
		{
			for ( j = i - 1; j >= 0 && arr[j] >= temp; j--)//逆序遍历有序序列
			{
				arr[j + 1] = arr[j];//往后赋值,找到插入位置
			}
			arr[j + 1] = temp;//找到位置，不需要判断(j>=0&&arr[j]<temp),因为跳出循环就找到的该元素插入的合理位置
		}
		printf("第%d次插入:  ",++num);
		for (int k = 0; k < sz; k++)
			printf("%d ", arr[k]);
		printf("\n");
	}
	printf("排序完成:   ");
	for (int i = 0; i < sz; i++)
		printf("%d ", arr[i]);
	return 0;
}

 各位网友若发现我写的有误，麻烦评论区留言一下啊！！！！