插入排序

最新推荐文章于 2025-06-16 21:52:04 发布

iteye_819

最新推荐文章于 2025-06-16 21:52:04 发布

阅读量162

点赞数

分类专栏：数据结构和算法文章标签：数据结构与算法

本文链接：https://blog.youkuaiyun.com/iteye_819/article/details/82443449

版权

数据结构和算法专栏收录该内容

6 篇文章

订阅专栏

package sort;

public class InsertSort {

    /**
    * @param args
    */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int array[] = {5,2,4,6,1,3,10,20,8,9,11,90,21,17};
        insertSort(array);
        print(array);
    }

    public static void insertSort(int[] array){
        for(int j=1,len=array.length;j<len;j++){
            int key = array[j];
            int i = j-1;
            while(i>=0 && array[i]>key){
                array[i+1] = array[i];
                i = i-1;
            }
            array[i+1] = key;
        }
    }
    public static void print(int[] array){
        for(int i=0,j=array.length;i<j;i++){
            System.out.println(array[i]);
        }
    }
}