V language : Insertion Sort

Insertion Sort

1. 문법 살펴보기 (syntax)

우선 Go언어와 같이 V언어도 while이 없고, for을 사용한다.

for i <= 0 {
	i--
}

Function array return (반환 타입 지정 후, * 이용)

fn test(mut array []int) []int {
    array[0] = 1
    
    return *array
}

 

2. Insertion Sort

fn main() {
	insertion_sort<int>(mut array_to_sort)
}

/* 	Insertion Sort
	Best O(n) Time | O(1) Space
	Average O(n^2) Time | O(1) Space
	Worst (On^2) Time | O(1) Space
*/
fn insertion_sort<T>(mut array []int) {
	for i in 1..array.len {  // => range(1, len(array))
		key := array[i]

		mut j := i - 1
		for j >= 0 && key < array[j] {
			array[j + 1] = array[j]
			j--
		}
		array[j + 1] = key
	}
	// println('${array[i]}')
}

 

Github 풀 소스 참고