直接插入排序、希尔排序

一、直接插入排序

直接插入排序类似于我们平时玩扑克牌，假如一个人玩牌喜欢将排从左往右依次是从小到大排列，拿一张排一张，这样的思想就是直接插入排序。

（1）主要思想

（2）代码实现

#include<stdio.h>
#include<assert.h>
void InsertSort(int arr[], int len)
{
   
	assert(arr!=NULL);
	int i = 0, j = 0;
	for (i = 1; i < len;i++)
	{
   
		int tmp = arr[i];
		for (j = i - 1; j >= 0; j--)
		{
   
			if (arr[j] > tmp)
			{
   
				arr[j + 1] = arr[j];
			}
			else