버블 정렬(Bubble Sort)

간단한 버블정렬이다.

 

for (i = 1; i < N - 1; i++){
 for (j = 1; j < N - i; j++){
   if (arr[j] > arr[j + 1]){
    tmp = arr[j];
    arr[j] = arr[j + 1];
    arr[j + 1] = tmp;
   }
 }
}