关于插入排序的逻辑错误和思想

思想：将排序分为排序与未排序，将未排序的数依次向排序数进行比较
步骤：1从第一个数开始（无可置疑这是一个可以被看着排序了的数）
2将下一位的数（从第一个开始后面的数都暂时归类为没有排序的数）A，与第一个数进行比较
3如果第一个数大于A，那么就把A移动一位
4因为第一个数前面没有数了，那么就把A插在一个数的位置上
5此时第一个数与A都已经排好序了
6依次重复

编程逻辑错位：这里肯定要定义一个中间变量，而且我们要牢牢记住千万不要改变循环里面的数

public static void InsertSort（int[] data）
{
//定义index索引，因为是从第一个数开始的
for(int index=1；index<data.length;index++)
   {
     int position=index;
     int key=data[position];
     //千万要记住while其实就是一个循环
     while（position>0 &&data[position-1]>key）
         {
         //元素后移
         data[position]=data[position-1];
         position--;
         }
       data[position]=key;
   }

}

转载于:https://www.cnblogs.com/linjingjia/p/7198209.html