[Sorting and Searching] 삽입 정렬 (Insertion Sort)

✅Notion: Hyunsb_InsertionSort

public int[] InsertionSort(int[] arr){
        for(int i=1; i<arr.length; i++){
            int temp = arr[i];
            int prev;

            for(prev=i-1; prev>=0; prev--){
                if(temp < arr[prev])
                    arr[prev+1] = arr[prev];
                else break;
            }
            arr[prev+1] = temp;
        }
        return arr;
    }

✅Notion: Hyunsb_InsertionSort

삽입 정렬 (Insertion Sort)