插入排序

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int arrange(int *arr,int length)
{

int i = 0;
int j = 0;
int tmp = 0;
for (i = 0;i < length;i++)
{
	tmp = arr[i];
	for (j = i;j > 0 && arr[j - 1]>tmp;j--)
	{
		arr[j] = arr[j - 1];
	}
	arr[j] = tmp;
}

}
int main()
{
int i = 0;
int j = 0;
int arr[10] = { 0 };
int length = 0;

scanf("%d", &length);
for (int i = 0; i < length; i++)
{
	scanf("%d", &arr[i]);
}
arrange(arr,length);
for (int i = 0;i < length;i++)
{
	printf("%d ", arr[i]);
}
system("pause");
return 0;
}