[AL&DS] 삽입정렬

// 삽입정렬 - 1번 인덱스부터 뽑아서 왼쪽인덱스와 비교해 쉬프팅하는 절차 진행
func insertionSort(_ary []int) []int {
	for i := 1; i < len(_ary); i++ {
		for j := i - 1; j >= 0; j-- {
			if _ary[i] < _ary[j] {
				_ary[i], _ary[j] = _ary[j], _ary[i]
			}
		}
	}
	return _ary
}