#include <stdio.h>
#include <string.h>

#define strcmpi strcasecmp

int main () {
  int numbers[] = {5,7,2,8,4,3,1,0,6,9};

  for (int i = 0 ; i < 10 ; ++i) {
    for (int j = 0 ; j < 10 ; ++j) {

      // if strings use strcmp(names[i], names[j]) < 0
      if (numbers[i] > numbers[j]) { // asc < || desc >
        int temp = numbers[i];
        numbers[i] = numbers[j];
        numbers[j] = temp;
      }
    }
  }

  for (int i = 0 ; i < 10 ; ++i) {
    for (int j = i+1 ; j < 10 ; ++j) {
      if (numbers[i] > numbers[j]) { // asc > || desc <
        int temp = numbers[i];
        numbers[i] = numbers[j];
        numbers[j] = temp;
      }
    }
  }

  // optimized bubble sort
  // i = 0
  // j = 1

  // 3 2 1

  // 3 > 2 ? true
  // 2 3 1

  // i = 0
  // j = 2
  // 2 > 1 ? true
  // 1 3 2

  // i = 1
  // j = 2
  // 3 > 2 ? true
  // 1 2 3



 // // bubble sort
 //  i = 0
 //  j = 0

 //  3 2 1

 //  3 < 3 ? false
 //  not swap

 //  i = 0
 //  j = 1
 //  3 < 2 ? false
 //  not swap

 //  i = 0
 //  j = 2
 //  3 < 1 ? false
 //  not swap

 //  i = 1
 //  j = 0
 //  2 < 3 ? true
 //  2 3 1

 //  i = 1
 //  j = 1
 //  3 < 3 ? false
 //  not swap

 //  i = 1
 //  j = 2
 //  3 < 1 ? false
 //  not swap

 //  i = 2
 //  j = 0
 //  i < 2 ? true
 //  1 3 2

 //  i = 2
 //  j = 1
 //  2 < 3 ? true
 //  1 2 3

 //  i = 2
 //  j = 2
 //  3 < 3 ? false
 //  not swap


  return 0;
}