对于任意给出整数序列，分别采用直接插入排序和起泡排序对其进行升序排序，要求输出排序过程，即每趟排序后的结果。起泡排序从前往后起泡，即每次把最大的数起泡到最后面，并且若有一趟起泡没有交换数据则停止。 输入要求：输入数据存放在input.txt中，input.txt共有3行，第一行为输入的整数个数，第2行为输入的整数序列，以空格分隔，第三行为空行。 输出要求：输出数据存放在output.txt中，先输出直接排序每趟的排序结果，再输出空行，最后输出起泡排序每趟的结果，每趟结果以行分隔。-For