BASIC AND EASY SORTING METHOD

BUBBLE SORT:

for(i=0;i<n-1;i++)
{
for(j=0;j,n-i;j++)
{
if(arr[j]>arr[j+1])
swap(&arr[j],&arr[j+1]);
}
}

SELECTION SORT:

for(i=0;i<n-1;i++)
{
min=i;
for(j=i+1;j<n;j++)
{
if(arr[min]>arr[j])
min=j;
}
swap(&arr[i],&arr[min]);
}

INSERTION SORT:

for(i=0;i<n;i++)
{
temp=arr[i];
for(j=i;(j>0)&&(arr[j-1])>temp;j=j+1)
{
arr[j]=arr[j-1];
}
arr[j]=temp;
}