//冒泡排序
#include<stdio.h>
void swap(int *n, int *m);
int main()
{
int flag;
int i, j;
int n,a[1000];//n为输入几个数
scanf("%d", &n);
for (i = 1; i <= n; i++)
scanf("%d", &a[i]);
flag = 1;
for (i = 1; i <= n && flag; i++)//&&flag是当flag==1才继续执行
{
flag = 0;
for (j = n-1; j >=i; j--)
{
if (a[j] > a[j + 1])//flag作用是当不用交换次序时，已经排序好，效率高
{//从小到大的顺序
swap(&a[j], &a[j + 1]);//只要传入地址，才可以在main函数里将数据调换
flag = 1;
}
}
}
for (i = 1; i <= n; i++)
printf("%d ", a[i]);
return 0;
}
void swap(int *n, int* m)
{
int t;
t =* n;
*n = *m;
*m = t;
}
//选择排序
#include<stdio.h>
void swap(*min, *i);
int main()
{
int n;
int i;
int min;
int a[1000];
scanf("%d", &n);//输入n个数
for (i = 1; i <= n; i++)
scanf("%d", &a[i]);
for (i = 1; i <= n; i++)
{
min = i;//将i元素假设为最小
for (j = i + 1; j <= n; j++)
if (a[min] > a[j])//从小到大排序
min = j;
if(i!=min)//证明找到最小
swap(&a[min], &a[i]);
}
return 0;
}
void swap(int *n, int* m)
{
int t;
t = *n;
*n = *m;
*m = t;
}
//插入排序
#include<stdio.h>
int main()
{
int n;
int i,j;
int a[1000];
scanf("%d", &n);
for (i = 1; i <= n; i++)
scanf("%d", &a[i]);
for (i = 2; i <= n; i++)//将第一个元素视为已经排序好，从第二个元素开始比较
{
if (a[i] < a[i - 1])//从小到大排列
{
a[0] = a[i];//利用没有用的第0个元素储存元素
for (j = i - 1; a[j] > a[0]; j--)//判断之前的输是不是大于存储的数
a[j + 1] = a[j];//元素向后移动
a[j + 1] = a[0];//因为j--，要加1
}
}
for (i = 1; i <= n; i++)
printf("%d ", a[i]);
return 0;
}