插入排序InsertSort-注意a[i]值的变化

在前面的几篇博客中，我们已经简单地探讨过冒泡排序、选择排序和快速排序了，今天，让我们来聊聊插入排序insertSort。
插入排序，顾名思义，就是在合适的地方插入元素，使得数组由小到大（由大到小）排列。
代码实现如下：

void InsertSort(int a[],int count) {
   
	int i,j;