Blockmonkey

// 큐 (FIFO) type Que []interface{} func (q *Que) addQue(_appendNum int) Que { *q = append(*q, _appendNum) return *q } func (q *Que) removeQue() interface{} { if len(*q)

type Stack []interface{} // 스택 (LIFO) func (s *Stack) addStack(_appendNum int) Stack { *s = append(*s, _appendNum) return *s } func (s *Stack) removeStack() interface{} { if len(*s) < 0 { return 0 } topIdx := len(*s) - 1 data := (*s)[topIdx] *s = (*s)[:topIdx] // fmt.Println(*s) return data }

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