选择排序、插入排序示例-排序算法基础

代码贴在下面了，自己看吧

插入排序

int array[] = { 4,5,6,1,2,3 };
int i, j, temp;
int len = 6;

for (i = 1;i < len;i++)//i增加带来的j增加表示已排序区间从1开始逐渐增加
{
    temp = array[i];
    for (j = i;j > 0;j--)//右侧数据向左遍历在已排序区间中找到合适位置将其插入
    {
        if (array[j - 1] > temp)
            array[j] = array[j - 1];
        else
            break;
    }
    array[j] = temp;
}

选择排序

int array[] = { 4,5,6,1,2,3 };
int i, j, temp, min;
int len = 6;

for (i = 0; i < len - 1; i++)
{
    min = i;//设置未排序区间最小元素序号放在已排序区间右侧以及未排序区间左侧
    for (j = i + 1; j < len; j++)
    {
        if (array[j] < array[min])
        {
            min = j;//将最小值放在min下标的对应位置
        }
    }
    if (min != i)
    {
        temp = array[min];
        array[min] = array[i];
        array[i] = temp;
    }
}