1. Sắp xếp nổi bọt
void sort(int n, int a[])
{
for(int i=1;i<=n;i++)
for(int j=n;j>i;j--)
if(a[j]<a[j-1]) swap(a[j],a[j-1]);
}2. Sắp xếp đổi chỗ
void sort(int n, int a[])
{
for(int i=1; i<n; i++)
for(int j=i+1; j<=n;j++)
if(a[j]<a[i]) swap(a[j],a[i]);
}3. Sắp xếp nhanh
void sort(int L, int R, int a[])
{
int i=L, j=R;
pivot=a[(L+R)/2];
while(i<j)
{
while(a[i] < pivot) i++;
while(a[j] > pivot) j--;
if(i<=j)
{
swap(a[i],a[j]);
i++;
j--;
}
}
if(j>L) sort(L,j,a);
if(i<R) sort(i,R,a);
}