java 挿入ソート

今回は挿入ソートについてコードを書いていく。
※自分のアウトプット用の記事です。間違いなどがあったら指摘してください。

InsetionSort.java

//トランプの手札の並び替えに似てる気がする。
public class InsertionSort {
    public static void sort(int[] array) {
        for(int i=1;i<array.length;i++) {
            int j=i;
            while(j>=1 && array[j-1]>array[j]) {
                int temp = array[j];
                array[j] = array[j-1];
                array[j-1] = temp;
                j--;
            }
        }
    }

    public static void main(String args[]) {
        int[] array = {3,2,4,5,1};
        sort(array);
        for(int i=0;i<array.length;i++) {
            System.out.print(array[i]);
        }
    }
}

次回はシェルソートを試してみようと思います。