简单排序

冒泡排序

void bubble_sort(int array[], int length)
{
    for (int i = 1; i < length; ++i)
    {
        //把最大的文件交换到最后面去
        for (int j = 0; j < length-i; ++j)
        {
            if (array[j] > array[j+1])
            {
                int tmp = array[j];
                array[j] = array[j+1];
                array[j+1] = tmp;
            }
        }
    }
}

插入排序

void insert_sort(int arr[], int len)
{
    for (int i = 1; i < len ; ++i)
    {
        int tmp = arr[i];
        int j = i;

        for (; j > 0; j --)
        {
            if (arr[j-1] > tmp)
                arr[j] = arr[j-1];
            else
                break;
        }
        
        if (j != i )
            arr[j] = tmp;
    }
}

选择排序

void sel_sort(int arr[], int len)
{
    for (int i =0; i < len; i++)
    {
        int min = i;
        for (int j = i; j < len; ++j)
        {
            if (arr[min] > arr[j])
                min = j;
        }
        if (min != i)
        {
            int tmp = arr[min];
            arr[min] = arr[i];
            arr[i]=tmp;
        }
    }
}