#include <stdio.h>
//
void fun(int a[], int start, int end)
{
if(start==end)
{
return;
}
int keyValue = a[start];
int j = start +1;
for(int i= start+1; i<=end;i++)
{
if(a[i]<keyValue)
{
int temp = a[i];
a[i]= a[j];
a[j]= temp;
++j;
}
}
a[start]=a[j-1];
a[j-1]= keyValue;
fun(a, start, j-2);
fun(a, j, end);
}
// Choice Sort
void fun2(int a[])
{
for(int i=0;i<=6;i++)
{
int index = i;
for(int j=i;j<=6;j++)
{
if(a[index]>a[j])
{
index=j;
}
}
int temp= a[i];
a[i]= a[index];
a[index]= temp;
}
}
// Select Sort
void fun3(int a[])
{
for(int i=0;i<=6;i++)
{
int index =-1;
int selectedValue = a[i];
for(int j=0;j<i;j++)
{
if(a[i]<a[j])
{
index = j;
break;
}
}
if(index!=-1)
{
for(int m=i;m>index;m--)
{
a[m]=a[m-1];
}
a[index]=selectedValue;
}
}
}
// Bubble Sort
void fun4(int a[])
{
for(int i=0;i<6;i++)
{
for(int j=0;j<6-i;j++)
{
if(a[j]>a[j+1])
{
C
int temp =a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
}
void main()
{
printf("Hello World!");
int a[] = {3,6,8,12,0,33,9};
//fun(a,0,6);
fun4(a);
for(int i=0;i<7; i++)
{
printf(" %d",a[i]);
}
printf("\n\n--------------");
}