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

void bubble(int arr[],int n){
	for(int i=0;i<n;i++){
		if(arr[i]>arr[i+1]){
			int temp=arr[i];
			arr[i]=arr[i+1];
			arr[i+1]=temp;
		}
	}
}

void bubbleSort(int arr[],int n){
	for(int i=0;i<n;i++){
		bubble(arr,i);
	}
}
//------------------------------------//

int selection(int arr[],int n){
	int max=arr[0];
	int pos=0;
	for(int i=1;i<n;i++){
		if(arr[i]>max){
			max=arr[i];
			pos=i;
		}
	}
	return pos;
}

void selectionsort(int arr[],int n){
	while(n>1){
	int pos=selection(arr,n);
	int temp=arr[pos];
	arr[pos]=arr[n-1];
	arr[n-1]=temp;
	n--;
	}
}

//-----------------------------------//
int insertion(int arr[],int n){//把第n个数字插到前面去
	int i=n;
	int key=arr[i];
	while(arr[i-1]>key){
		arr[i]=arr[i-1];
		i--;
		if(i==0){
			break;
		}
	}
	arr[i]=key;
}

int insertionsort(int arr[],int n){
	for(int i=1;i<n;i++){
			insert(arr,i);
	}
}
//----------------------------------//

int main(){
	int arr[]={5,8,9,7,6,1,2,4,3};
	//selectionsort(arr,9);
	for(int i=0;i<9;i++){
		printf("%d",arr[i]);
	}
	return 0;
}