冒泡排序和直接插入排序

冒泡排序

题目链接：http://47.96.116.66/problem.php?cid=2082&pid=9

题目大意：对n个数排序

排序思想：每次操作吧最大的数移到最后，然后之后不管那个数，处理前n-1个。重复此操作

代码：

/*
我的想法是从小到大排，总共进行n次，首先处理0~n-1将最大数逐渐换到最后一位，然后处理0~n-2，将第二大的数放到倒数第二位....依此类推

对于每一层，比方说第一层，我们是怎么把最大的数放到最后一位的呢？
我们从左开始遍历，每次处理相邻的两个数，如果右边比左边小，就把左边的数换到右边，这样是不是就能把最大的数换到右边了？

冒泡最坏情况：排序 5 4 3 2 1，
*/

#include<stdio.h>
 
int main()
{
    int n;
    while (scanf("%d",&n)!=EOF){
        int a[100];

        for (int i=0;i<n;i++) scanf("%d",&a[i]);//输入
    
        for (int i=0;i<n;i++){//i表示进行第几次
            for (int j=0;j<n-1-i;j++){//表示需要遍历到的位置
                if (a[j]>a[j&