简单插入排序（绘图+代码）

插入排序

1.排序过程（绘图）

核心思想：每 i 次 遍历，就需要遍历 j - i 次，在一趟中最终会确定一个最小的数排到 比它小的数后边。

2. 代码

#include <iostream>
void fun(int *a,int n)
{
	int i = 0;
	int j = 0;
	for (i; i < n; i++)
	{
		for (j = n-1; j > i; j--)
		{
			int temp = a[j];

			if (temp <= a[j - 1])
			{
				a[j] = a[j - 1];
				a[j - 1] = temp;
			}
			else
			{
				break;
			}
		}
	
	}
}
void print_fun(int *a, int n)
{
	for (int i = 0; i < n; i++)
	{
		std::cout << " "<<a[i];
	}
	std::cout << std::endl;
}

int main()
{
	int a[] = { 9,8,7,6,5,4,3,2,1,0 };
	print_fun(a, 10);
	fun(a, 10);
	print_fun(a, 10);
	return 0;
}