数据结构--八大排序之【直接插入排序】（思想+代码）

一、思想

  1、首先从第二个元素和第一个元素开始比较，当后一个元素大于前一个元素时，两者交换， 这样这两个元素就相对有序了。

        然后依次将数组中的所有元素依次跟前面已经排好的元素相比较，

        如果选择的元素比已排序的元素小，则交换，再和前一个比较，直到全部元素都比较过。

2、两层for

  一层for：控制待比较的所有数组元素个数（ arr.length）

  二层for：控制与已排好的元素比较并交换的次数（前面相对有序序列的长度）

二、代码

Void InserSort(int[] arr){
  int temp;
  for(int i=1;i<arr.length;i++){//控制总需要比较元素个数
     for(int j=i;j>0;j--){//控制当前元素需要和有序序列比较的次数
        if(arr[j-1]>arr[j]){//当当前元素小于有序序列中的元素时，则两者交换
          temp=arr[j-1];
          arr[j-1]=arr[j];
          arr[j]=temp;
      }
    }
  }
}

各种排序思想总结见：

数据结构--排序分类、常用八大排序_@snow＇的博客-CSDN博客_如何分类排序