选择、冒泡、插入排序

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define MAX 10

void selsort(int[]);
void bubsort(int[],int);
void insort(int[]);
void bubsort(int[]);
void swap(int &, int &);
int prin(int[]);
int main()
{
    int number[MAX] = { 0 };
    int i;
    srand(time(NULL));
    printf("排序前: ");
    for (i = 0; i < MAX; i++)
    {
        number[i] = rand() % 100;
        printf("%d ", number[i]);
    }
    printf("\n请选择排序方式: \n");
    printf("1:选择\n2:冒泡\n3:插入\n4:没有flag的冒泡:");
    scanf_s("%d", &i);
    switch (i)
    {
    case 1:
        selsort(number);
        break;
    case 2:
        bubsort(number,1);
        break;
    case 3:
        insort(number);
        break;
    case 4:
        bubsort(number);
        break;
    default:
        printf("只有这四种可选\n");
    }
    return 0;
}
void swap(int &x, int &y)
{
    int t;
    t = x;
    x = y;
    y = t;
}
void selsort(int number[])
{
    int i, j, k, m;
    for (i = 0; i < MAX - 1; i++) 
    {
        m = i;
        for (j = i + 1; j < MAX; j++)
        {
            if (number[j] < number[m])
                m = j;
        }
            
        if (i != m)
            swap(number[i], number[m]);
        printf("第%d次选择排序: ", i + 1);
        for (k = 0; k < MAX; k++)
        {
            printf("%d ", number[k]);
        }
            
        printf("\n");
    }
}
void bubsort(int number[],int flag)
{
    int i, j, k;
    for (i = 0; i < MAX - 1 && flag==1; i++)
    {
        flag = 0;
        for (j = 0; j < MAX - (i + 1); j++)
        {
            if (number[j + 1] < number[j])
            {
                swap(number[j + 1], number[j]);
                flag = 1;
            }
        }
        printf("第%d次冒泡排序：", i + 1);
        prin(number);
    }
}
void bubsort(int number[])
{
    int i, j, k;
    for (i = 0; i < MAX - 1; i++)
    {
        for (j = 0; j < MAX - (i + 1); j++)
        {
            if (number[j + 1] < number[j])
            {
                swap(number[j + 1], number[j]);    
            }
        }
        printf("第%d次没有flag冒泡排序：", i + 1);
        prin(number);
    }
}
void insort(int number[])
{
    int i, j, k, tmp;
    for (j = 1; j < MAX - 1; j++)
    {
        tmp = number[j];
        i = j - 1;
        while (tmp < number[i])
        {
            number[i + 1] = number[i];
            i--;
            if (i == -1)
                break;
        }
        number[i + 1] = tmp;
        printf("第%d次插入排序：", i + 1);
        prin(number);
    }
}
int prin(int number[])
{
    int i;
    for (i = 0; i < MAX; i++)
    {
        printf("%d ", number[i]);
    }
    printf("\n");
    return 0;
}

对于flag的解释引用知乎上截图

有flag 但还是会多一次重复的排序。