直接插入排序的C实现

用一张图来简单描述直接插入排序的过程：

代码实现如下：

#include<stdio.h>

#include<stdlib.h>

void Insertsort2(int arr[], int n)
{
int i, j;
for (i = 1; i < n; i++)
{
int tmp = arr[i];
if (arr[i] < arr[i - 1]) {
for (j = i - 1; j >= 0 && arr[j] > tmp; j--)
{
arr[j + 1] = arr[j];
}
arr[j + 1] = tmp;
}
}
}
int main()
{
int arr[] = { 5, 3, 4, 6, 2};
int n = sizeof(arr) / sizeof(arr[0]);
int i;
Insertsort2(arr, n);
for (i = 0; i<n; i++)
printf("%d ", arr[i]);
system("pause");
return 0;
}