Java代码 插入排序

说好的每天都更的，我来了哈哈，今天写的是Java代码实现插入排序

插入排序的思想

1、每次将待排序的数据，按照关键字的大小和之前的有序序列进行比较，找到合适的位置将其插入

Java代码如下：

package sort;
//插入排序 2015-05-29
public class InsertSort {
    //第一种 完全按照插入排序的定义来写；
    /*public void Insert1(int a[],int n){
        int i,j,k;
        //循环，从数组的第二个数开始比较
        for(i=1;i<n;i++){
            //找到比a[i]小的数，即找到合适a[i]的位置
            for(j=i-1;j>=0;j--){
                if(a[j]<a[i])
                break;
            }
        //将a[i]放进去
            if(j!=i-1){
                int temp=a[i];
                for(k=i-1;k>j;k--){
                    a[k+1]=a[k];

                }
                a[k+1]=temp;
            }
        }
    }*/
    //第二种方法，对代码进行优化，将搜索和后移合并，即每次都将a[i]和a[i-1]比较
    //如果a[i]>a[i-1]说明不用移动，a[0...i]为有序数列
    //否则就另j=i-1;一边将数据后移一遍=边向前搜索
//  public void Insert2(int a[],int n){
//      int i,j;
//      for(i=1;i<n;i++){
//          if(a[i]<a[i-1]){
//              int temp=a[i];
//              for(j=i-1;j>=0&&a[j]>temp;j--){
//                  a[j+1]=a[j];
//              }
//              a[j+1]=temp;
//          }
//      }
//  }
    //第三种，代码优化，用数据交换代替数据后移，如果a[j]>a[j-1]不做任何变化，如果a[j]<a[j-1]
    //交换a[j-1]和a[j],然后j--
    public void Insert3(int a[],int n){
        int i,j;
        for(i=1;i<n;i++){
            for(j=i-1;j>=0&&a[j]>a[j+1];j--){
                swap(a,j,j+1);

            }
        }
    }
    //交换方法
    public void swap(int a[],int p,int q ){
        int k;
        k=a[p];
     a[p]=a[q];
        a[q]=k;

    }  
}