bubblesort

bubblesort.c

#include<stdio.h>

void bubblesort(int array[],int n){
  int i;
  for(i=n-1;i!=0;i--){
    int index;
    for(index = 0; index < i ;index++){
      if(array[index] > array[index+1]){
	int n = array[index];
	array[index] = array[index+1];
	array[index+1] = n;
      }
    }
  }
}


int main(void){
  int array[100];
  int n;
  scanf("%d",&n);
  int i;
  for(i=0;i<n;i++){
    scanf("%d",&array[i]);
  }
  bubblesort(array,n);

  for(i=0;i<n;i++){
    printf("%d ",array[i]);
  }
  puts("");
  return 0;
}