인폙댿� 컴퓨터구조론 과제-sorting argoritms

<Sorting 알고리즘을 이용한 정렬 프로그램>
ⓐ Insertion Sorting
Insertion Sorting은 O(n2) 정렬 알고리즘에 속한다. 2차 복잡성을 가진 많은 정렬 알고리즘과 달리 작은 배열의 데이터 정렬에 적용된다. 따라서 나는 Insertion Sorting 알고리즘을 이용하여 Numeric Sorting을 하였다. Insertion Sorting 알고리즘은 다음과 같다. 우선 배열은 임의로 두 부분으로 나뉜다. 하나는 정렬된 부분이고 다른 하나는 정렬되지 않은 부분이다. 정렬된 부분에는 배열의 첫 번째 요소가 포함되고, 정렬되지 않은 부분에는 나머지 요소들이 포함된다. 이후 정렬되지 않은 부분의 첫번째 요소가 정렬된 부분의 올바른 위치에 삽입 되는 루틴이 반복된다. 정렬되지 않은 부분이 비게 되면 알고리즘이 종료된다.

ⓑ 코드 설명
inputnum_ment:
li $v0, 4 # syscall for print_str.
la $a0, inputnum_ment_string # load inputnum_ment_string to argument register $a0.
syscall # print the string.
inputnum:
li $v0, 5 # syscall for read an integer.
syscall # read the integer.
la $t0, size # load address of size to $t0.
sw $v0, 0($t0) # store returned value in $v0 to size.

배열의 크기를 지정하는 단계이다. "A number of input values to be sorted: "를 화면에 출력하여 array의 size 값을 입력 받는다.

valueloop:
bge $t2, $t1, valueloop_end # while ($t2 < $t1) go to valueloop_end.
li $v0, 4