插入排序 Java

版权声明:本文为博主原创文章,转载请注明作者和出处! https://blog.csdn.net/tterminator/article/details/40859993

插入排序比较简单,直接给出代码:

	public static void insert_sort(int [] arr){
		int tmp = 0;
		for(int i = 1; i < arr.length; i++){
			if(arr[i] < arr[i-1]){
				tmp = arr[i];
				for(int j = i - 1; j >= 0; j--){
					if(arr[j] > tmp){
						arr[j + 1] = arr[j];
						if(j == 0) arr[0] = tmp;
					}
					else{
						arr[j + 1] = tmp;
						break;
					}
					
				}
			}
		}
	}


展开阅读全文

没有更多推荐了,返回首页