class InsertSort{

         public void sort(int arr[]){

              for(int i=1;i<arr.length;i++){

                   int  min=arr[i];

                   int  index=i-1;

                   while(index>=0&&arr[index]>min){

                        arr[index+1]=arr[index];

                        index--;

                  }

        arr[index+1]=min;

               }

        }

 

  }

学习Java完之后 把前面的知识都忘了，还是多写写吧。