java排序算法—插入排序

插入排序
插入排序的思想方法：
将第一个元素看做是有序的元素（即待排序列的第一个元素看做是有序序列），然后我们将第二个元素和有序序列（即第一个元素）作比较，按正确的序列插入到序列中去。然后在将第三个元素和前面有序序列（即整个待排序列的前两个元素）作比较，将第三个插入到前两个元素中去，使得前三个元素有序。以此类推，直到所有的元素都有序。

代码实现

public class insertSort {
    private int arr[];
    private int length;
    //构造方法
    public insertSort(int i){
        arr=new int[i];
        length=0;
    }
    //插入
    public void insert(int i){
        arr[length]=i;
        length++;
    }
    //显示
    public void  display(){
        for (int i=0;i<length;i++){
            System.out.print(arr[i]+" ");
        }
        System.out.println();
    }
    //插入排序
    public void  sort(){
        int i,j;
        for(i=0;i<length;i++){                  //因为要全排序，则对序列进行遍历，i表示当前要排序的元素下标值
            int temp=arr[i];                    //定义一个临时变量存储将要插入的元素
            for(j=i-1;j>=0&&temp<arr[j];j--){   //从要排序的元素的前一个开始(j=i-1)，从后往前遍历(j--)，若遍历到的元素比要插入的临时变量temp大(temp<a[j])
                arr[j+1]=arr[j];                //则该元素往后移动一位。
            }
            arr[j+1]=temp;                      //跳出循环，说明此时开始遍历到比temp小的值a[j],在此值的后面加上temp即可(arr[j+1]=temp)
        }
    }
}

测试类

public class insertSortApp {
    public static void main(String args[]){
        insertSort arr=new insertSort(10);
        arr.insert(5);
        arr.insert(7);
        arr.insert(6);
        arr.insert(2);
        arr.insert(8);
        arr.insert(3);
        System.out.println("排序前数组为：");
        arr.display();
        arr.sort();
        System.out.println("排序后数组为：");
        arr.display();
    }
}

运行结果：