直接插入排序法（Insertion Sort)

直接插入排序法（Insertion Sort)

算法思想：
直接插入排序的核心思想就是：将数组中的所有元素依次跟前面已经排好的元素相比较，如果选择的元素比已排序的元素小，则交换，直到全部元素都比较过。
直接插入排序可以用两个循环完成：
第一层循环：遍历待比较的所有数组元素
第二层循环：将本轮选择的元素(selected)与已经排好序的元素(ordered)相比较。如果：selected > ordered，那么将二者交换。

核心代码如下：

void print(int a[], int n ,int i){
   
  cout<<i <<":";
  for(int j= 0; j<8; j++