【实例描述】

　　原理：对数组的前某个数量元素进行比较，将其最大元素置于最前，其实现过程如图：

　　

【实现过程】

　　定义函数InsertSort()实现直接插入排序算法，定义int型数组变量a作为目标排序数组，代码如下：

#include
     
      using namespace std;#define M 11　　//定义数组的大小void InsertSort(int a[]){	cout<<"排序过程："<
      
       0&&a[j-1]>temp;j--)//如歌这两个条件不能同时满足，不能交换相邻元素值			a[j]=a[j-1];		a[j]=temp;//比较值只能赋给最后参与交换的a[j]元素		for(int k=0;k