从当前位置开始，从后往前找比当前数字小的，插入到这个小的数字的后面
在找的过程中，如果发现一个比当前数字大的，同时将这个数字往后移动

基本有序：选直接插入

#include<stdlib.h>
#include<stdio.h>
void InsertSort(int* arr, int len)
{
	/*if (len <= 1)
		return;*/
	int i, j;
	for (i = 1; i < len; i++)
	{
		int a = arr[i];
		for (j = i - 1; j >= 0; j--)
		{
			if (arr[j] > a)
			{
				arr[j + 1] = arr[j];
				arr[j] = a;
			}
			else
			{
				arr[j+1] = a;
				break;
			}
		}
		arr[j + 1] = a;
	}
}

int main()
{
	int arr[] = { 5,2,6,9,8,7,5,6,2,1,0,1,2,3,6,5,4 };
	InsertSort(arr, sizeof(arr) / sizeof(arr[0]));
	for (int i = 0; i < sizeof(arr) / sizeof(arr[0]); i++)
		printf("%d  ", arr[i]);
}