插入排序算法思路及Java实现

1.插入排序算法思路

我们首先来看看插入排序的过程：

2.插入排序伪代码实现

3.插入排序java代码实现

public class InsertionSort {

	public static void main(String[] args) {
          int[] a=new int[]{9,8,7,6,5,4,3,2,1};
          Sort(a);
          for(int i=0;i<a.length;i++)
          System.out.println(a[i]);
	}
    public static void Sort(int[] a){
    	for(int j=1;j<a.length;j++){
    		int key=a[j];
    		int i=j-1;
    		while(i>=0 && a[i]>key){
    			a[i+1]=a[i];
    			i--;
    		}
    		a[i+1]=key;
    	}
    }
    public static void SortDesc(int[] a){
    	for(int j=1;j<a.length;j++){
    		int key=a[j];
    		int i=j-1;
    		while(i>=0 && a[i]<key){
    			a[i+1]=a[i];
    			i--;
    		}
    		a[i+1]=key;
    	}
    }
}