package main

import (
	"fmt"
)

func selection(data []int){
	n := len(data)
	//find min ele
	for i:=0;i<n-1;i++{
		minInd := i
		for j:=i+1;j<n;j++{
			if data[j]<data[minInd]{
				minInd = j
			}
		}
		data[i], data[minInd] = data[minInd], data[i]
	}
	fmt.Println(data)
}


func bubble(data []int){
	n := len(data)
	swapped := false
	//compare two adjacent

	for i:=0;i<n-1;i++{
		for j:=0;j<n-1;j++{
			if(data[j]>data[j+1]){
				data[j],data[j+1]= data[j+1],data[j]
				swapped = true
			}
		}
		if !swapped{
			break;
		}
	}
	fmt.Println(data)
}

func insertion(data []int){
	n := len(data)
	for i:=1;i<n;i++{
		for j:=i;j>0;j--{
			if data[i]<data[j]{
				data[i],data[j] = data[j], data[i]
			}
		}

	}
	fmt.Println(data)
}

func main() {
	arr := make([]int,5)
	arr[0]=5
	arr[1]=9
	arr[2]=3
	arr[3]=7
	arr[4]=2
	selection(arr)
	bubble(arr)
	insertion(arr)
}