/* 
* Code example for CP264 Data Structures II
* Selection sort
* HBF 
*/
#include <stdio.h>
void sort(int *, int);
void sort_pointer(int *, int);
int main(){ 
  int a[10]  = {5, 9, 0, 8, 7, 4, 6, 3, 2, 1};
  int i, *p; 
  p = a;
  
  for (i = 0; i<10; i++)
    printf("%d ", *p++);
  printf("\n");
  
  p = a;
  printf("%d \n", *(a+1));
  
  *(a+1) = 20;
  sort(p, 10);
  //sort_pointer(p, 10);
  for (p = a; p < a+10; p++)
    printf("%d ", *p);
  return 0;
}

void sort(int x[], int n) {
  int i, j, k, t;
  for (i = 0; i<n-1; i++){
    k = i;
    for (j = i + 1; j < n; j++)
      if (x[j] > x[k]) k = j;
    if (k!=i){
      t = x[i]; x[i]=x[k]; x[k] = t;
    }
  }
}

void sort_pointer(int *x, int n) {
  int i, j, k, t;
  for (i = 0; i<n-1; i++){
    k = i;
    for (j = i + 1; j < n; j++)
      if (*(x+j) > *(x+k)) k = j;
    if (k!=i){
      t = *(x+i); *(x+i) = *(x+k); *(x+k) = t;
    }
  }
}

/*
5 9 0 8 7 4 6 3 2 1
9
20 8 7 6 5 4 3 2 1 0
*/