插入排序法

#include
//插入排序法
int main()
{
	int arr[100] = {0};
	int n = 0;
	scanf("%d",&n);
	for (int i = 0; i < n; i++)
	{
		scanf("%d",&arr[i]);
	}
	int v = 0;
	int i = 0;
	for (i=1; i < n; i++)//遍历一遍数组，找到每次要插入的数
	{
		v = arr[i];
		int j = 0;
		for (j = i - 1; j >= 0; j--)//在已经排序的元素中，插入一个数，从想要插入的数前一个元素开始遍历
		{
			if (v