对于任意给出整数序列，分别采用直接插入排序和起泡排序对其进行升序排序，要求输出排序过程，即每趟排序后的结果。起泡排序从前往后起泡，即每次把最大的数起泡到最后面，并且若有一趟起泡没有交换数据则停止。

输入要求：输入数据存放在input.txt中，input.txt共有3行，第一行为输入的整数个数，第2行为输入的整数序列，以空格分隔，第三行为空行。

输出要求：输出数据存放在output.txt中，先输出直接排序每趟的排序结果，再输出空行，最后输出起泡排序每趟的结果，每趟结果以行分隔。-For any given sequence of integers, respectively, using direct insertion sort and bubble sort them in ascending order, the required output sorting process, that the results of each trip sorted. Bubble sort blistering front to back, that is the maximum number of each bubble to the final surface, and if there is no exchange of data blistering trip stop. Input requirements: the input data stored in input.txt, input.txt total of three lines, the first acts of the integer number of inputs, the first two acts of the input sequence of integers, and separated by a space, and the third row is empty. Output requirements: Output data stored in output.txt, the first output directly Sort results per trip, and then output a blank line, the final output of bubble sort results per trip, per trip results in line separator.