插入排序每一趟与冒泡排序法排列7,1,3,12,8,4,9,10 请写出每一趟的结果

1 3 7 8 4 9 10 12
1 3 7 4 8 9 10 12
1 3 4 7 8 9 10 12
参考资料：https://zhidao.baidu.com/question/455592260.html

默认前面是有序的…
对于给定的数据（12，5，9，20，6，31，24），分别写出用直接插入排序和冒泡排序的各趟结果。
直接插入排序：
第一趟：5，12，9，20，6，31，24 5和12比
第二趟：5，9，12，20，6，31，24 5，12，9比。9先和5比，>5和12比，小于12，放中间
第三趟：5，9，12，20，6，31，24 5，9，12，20比
第四趟：5，6，9，12，20，31，24 5，9，12，20，6比
第五趟：5，6，9，12，20，31，24 5，6，9，12，20，31比
第六趟：5，6，9，12，20，24，31

冒泡：从后往前，相连的两分比较，大的下沉
第一趟：12，5，9，20，6，24，31
第二趟：12，5，9，20，6，24，31
第三趟：12，5，9，6，20，24，31
第四趟：12，5，6，9，20，24，31
第五趟：12，5，6，9，20，24，31
第六趟：5，12，6，9，20，24，31