Selection sort C exercise

selection_sort.c

#include <stdio.h>

#define SIZE 10

int i;
int array[SIZE] = {1, 5, 9, 59, 19, 950, 124, 4, 555, 512};

int selection_sort(int a[], int n) {
  if (n == 1) {
    return 0;
  }

  int max = a[0];
  int max_index;

  for (i = 1; i < n; i++) {
    if (a[i] > max) {
      max = a[i];
      max_index = i;
    }
  }

  int temp = a[n - 1];
  a[n - 1] = max;
  a[max_index] = temp;

  selection_sort(a, n-1);
}


int main() {
  selection_sort(array, SIZE);
  for (i=0; i < SIZE; i++) {
    printf("%d ", array[i]);
  }
}