「データ構造とアルゴリズム_挿入ソート」

コードの実装：

　　

パッケージcom.datastruct.sort。

輸入java.util.Arrays。


/ ** 
 *插入排序のJava实现
 * @authorの管理者
 * 
 * / 
パブリック クラスInsertSort { 
    
    公共 静的 ボイド insertSort（INT []配列）
    { 
        ため（int型 I = 1; I <はArray.lengthと; iは++ ）
        { 
            int型 currentIndex = Iを-1 ;
            INT currentValueは= 配列[i]は、
            // 开始循环移动
            一方（currentIndex> = 0 && currentValueは<= 配列[currentIndex]）
            { 
                配列[currentIndex +1] = 配列[currentIndex]。
                currentIndex - ; 
            } 
            
            アレイ[currentIndex +1] = currentValueは。
        } 
    } 
    
    パブリック 静的 ボイドメイン（文字列[]引数）{
         INT [] ARR = {101,34,228、-1,3 }。
        insertSort（ARR）。
        System.out.println（Arrays.toString（ARR））。
    } 

}

 

 

実行結果：

　　[-1、3、34、101、228]