Sorting

Traditional Bubble Sort

void swap(int *val1, int *val2)
{
  int temp = *val1;

  *val1 = *val2;
  *val2 = temp;
}


void Bubble_Sort(int array[], int low, int high)
{
  int i, j;   

  for (i = low; i <= high - 1; i++)
     for (j = low; j <= high - 1; j++)
       if (array[j] > array[j+1])
          swap(&array[j], &array[j+1])
}