거품정렬

class Main {
  public static void main(String[] args) {
    
    int[] arr = {3, 4, 2, 5, 9, 0, 1, 7, 8, 6};

    System.out.println("== 정렬 전 ==");
    for ( int i = 0; i < arr.length; i++ ) {
      System.out.printf("arr[%d] : %d\n", i, arr[i]);
    }
    
    for ( int i = arr.length-1; i > 0; i-- ) {
      for ( int k = 0; k < i; k++ ) {
        if ( arr[k] > arr[k+1] ) {
          int temp = arr[k];
          arr[k] = arr[k+1];
          arr[k+1] = temp;
        }
      }
    }
    
    System.out.println("== 정렬 후 ==");
    for ( int i = 0; i < arr.length; i++ ) {
      System.out.printf("arr[%d] : %d\n", i, arr[i]);
    }

  }
}