重力反转--插入排序。
爱编程的一。
放假啦！最近好开心，本题还是要做的，祝大家元旦快乐！今天我们来看动力翻转，重力翻转。物理课上小三太无聊了，于是他就造了一个玩具来打发时间。这个盒子非常神奇，你甚至可以去改变盒子中的重力方向。
盒子中有许多玩具，立方体总共n列，每列有AAI个立方体。开始的时候重力方向是竖直向下的，当手上改变盒子重力方向后所有立方体都往右边移动。下图表示每一个正方体的状态和改变重力后每个正方体立方体的状态。橙色标记的方块是位子移动过的方块，看图。
一开始它是垂直向下的，后来它重力往右边倒。我们来看输入，输入第一个整数就是N1，共有n列。第二行包含n个整数，相邻之间与一个空格分开，这是n就一共有4列。这一列是有三个长高度212，改变之后往开始它是垂直向下的，往这边倒了之后它的高度就变成了1223。
接下来我们来写代码，由于这个是代码填空，所以说只用填这些。这里有一个提示，请参照插入排序的算法补充所有代码。我们来看一下插入排序是什么？插入排序就是假如我们给出一个序列124，3769，我们来看它到底怎么变。
·首先1小于2，1小于2所以说还是正常的。
·然后4大于2，这也不是逆序。
·然后当到3来的时候3小于4所以就要往前进一进一位就变成了1234。
·然后3再跟2比对，3大于2所以是正确的。
·然后我们继续往后看7，然后一二，我们再插入7，插入7之后它跟4比对，4小于7所以也是对的。
·然后再插入6，然后6跟7比对，7和7大于6，所以7要和6交换就变成了123467。
·然后再插入一个97跟9比对，7小于9所以他们后面不用动。
这就排完排序完成了是1234679。插入排序就是这样子的。
·然后我们来填这个代码，首先在这个for循环里面，要把j从一开从i开始一直减，然后j就大于等于一，j减减。这里就应该要填当爱小于爱追的时候，当不当爱大于爱追的时候。由于这里要升序，所以就应该这样。当i不应该是当g大于追加1，当至于小于至于减一的时候，它们就要互相交换。
在这里就要用一个swap函数，将j和j1-1交换，是AG和a锥减一交换。这里应该也把它改成AJ，这里也是AJ减一写错了，否则就直接跳出这个循环就行。来试一下，是正确的。来提交一下，也是正确的。
看到这里就点一个免费的小心心，下期见。谢谢观看，爱编程，记得点赞+关注。
