此次C++上机实验的难点有在于排序算法的使用
冒泡排序法作为最简单易实现的算法，但是其效率过低下，结构臃肿实际使用并不方便。因此我查阅资料，了解到了其他的一些经典算法。最终我选择了直接插入算法，简洁方便且效率较高。
a>直接插入排序(Insertion sort)
算法描述:从第一个元素开始,该元素已经排好序,继续取元素与排好序的元素依次进行比较,升序的话插入到比前一个大比后一个小的位置,然后重复上述步骤,直到插完元素为止.
b>直接插入排序(Insertion sort)动图展示
————————————————
版权声明：本文为CSDN博主「苡茹」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/sx2448826571/article/details/80487531
