排序算法之 插入排序 直接插入排序 及 希尔插入排序

目录

一、插入排序

1、直接插入排序：

1）原理

2）算法代码

2、希尔插入排序

1）、原理

2）希尔排序算法代码：

---

一、插入排序

冒泡排序、选择排序、插入排序为基本的排序方法。

正如选择排序有直接选择和堆选择两种不同的方式，插入排序也有直接插入和希尔插入两种方式。

1、直接插入排序：

1）原理

2）算法代码

直接插入排序算法：

void InsertSort(int A[],int num)
{

	int temp;
	for (int i=1;i<num;i+