[アルゴリズム]ソートの挿入

挿入位置合わせ!?

ろんり

private static void insertionSort(int[] arr){
	for(int i=1; i<arr.length; i++){
    	int standard = arr[i];
        int index = i-1;
        
        //넣을 위치를 찾았으니 그 뒤의 원소들을 한칸씩 뒤로 미는 과정
        while((0<=index) && standard < arr[index]){
        	arr[index+1] = arr[index];
            index--;
        }
        
        arr[index+1] = standard;        
    }

}

時間の複雑さ

くうかんふくざつさ

長所

短所