1、思想

插入排序的工作原理与打牌时整理手中的牌的做法类似，开始摸牌时，我们的左手是空的，接着一次从桌上摸起一张牌，并将它插入到左手的正确位置。为了找到这张牌的正确位置，要将它与手中已有的牌从右到左进行比较，无论什么时候手中的牌都是排序好的。

2、算法实现

package test;            public class InsertSort {          public static void main(String[] args) {              int[] n ={1,3,6,2,9,6,8,7};              insertSort(n);              for (int i : n) {                  System.out.print(i+"\t");              }          }          public static void insertSort(int a[]){                int length=a.length;               int j;              int i;              int key;              for(j=1;j
     
      =0 && a[i]>key){                        a[i+1]=a[i];                      i--;                   }                  a[i+1]=key;              }            }        }