排序算法之直接插入排序

直接插入排序的思路：

第一个数插入进去，自然有序

第二个数与第一个数比较，逆序则交换

第三个数与第二个数比较，逆序则交换，然后与第一个数比较，逆序则交换

。。。。

时间复杂度：o(N^2)

空间复杂度：o(1)

稳定性：稳定

package wd;
class hahale{
	public void sortcharu(int a[]) {
		for(int i=0;i<a.length;i++) {
			for(int j=i;j>0;j--) {
				int temp=0;
				if(a[j]<a[j-1]) {
					temp=a[j];
					a[j]=a[j-1];
					a[j-1]=temp;
				}
				
			}
		}
		
		
	}
}

public class charu {
	
	public static void main(String[] args) {
		hahale h=new hahale();
		int a[]= {2,0,1,2,8};
		h.sortcharu(a);
		for(int i=0;i<a.length;i++) {
			System.out.println(a[i]);
		}
		
	}

}