#include <stdio.h>
void insertion_sort(int arr[], int len)
{
int i, j, temp,m;
for (i = 1; i < len; i++)
{
temp = arr[i];
for (j = i; j > 0 && arr[j - 1] > temp; j--)//从第1个数据和第0个数据比较 互换位置 第二轮从第2个数据开始和前面的数据比较
arr[j] = arr[j-1];
arr[j] = temp;
for (m = 0; m < len; m++)
printf("%d ", arr[m]);//排序过程打印
printf("\n", arr[m]);
}
}
int main() {
int arr[] = { 25, 34, 4, 31, 87, 56, 88, 51, 37, 5, 64, 36, 9, 72 };
int len = (int)sizeof(arr) / sizeof(*arr);
insertion_sort(arr, len);
int i;
for (i = 0; i < len; i++)
printf("%d ", arr[i]);
getchar();
return 0;
}