直接插入排序 java实现

最新推荐文章于 2024-07-14 22:00:56 发布

Carry_yang

最新推荐文章于 2024-07-14 22:00:56 发布

阅读量352

点赞数

分类专栏： java Android

本文链接：https://blog.csdn.net/yangshaoby/article/details/44808981

版权

java Android 专栏收录该内容

14 篇文章 0 订阅

订阅专栏

<pre class="java" name="code">package org.ys.insertSort;
public class insertSort {
	public static void main(String[] args) {
		int a[] = {13,24,12,34,52,16,75,45,41,67,86,65,32};
		int length = a.length;
		for(int i =1;i<length;i++){
			int temp = a[i];
			if(temp<a[i-1]){
				int j =i-1;
				for(;j>=0&&a[j]>temp;j--){
					a[j+1]=a[j];
				}
				a[j+1]=temp;
			}		
		}				
        for(int x=0;x<length;x++){
        	System.out.print(a[x]);
	        System.out.print(" ");       	
        }
	}
}