插入排序和选择排序的适用场景有哪些?
最近刚看完数据结构的中的选择排序和插入排序，两种排序的时间复杂度差不多，但是什么时候用什么排序还是不清楚。
感觉选择排序的适应场合很明确，就是从一大堆杂乱无章的数据中挑选出若干需要的数据。但是插入排序就不清楚了，想不到哪里用插入排序更加合适。
那么这两种排序方法都适用于那些场合比较合适呢？
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
插入排序是对已经存在的一个有序的数据序列，在这个已经排好的数据序列中插入一个数，这个时候用插入排序比较好
选择排序是从已有的一个待排序序列中，每次取出其中最大的或者最小的数排在前面，原始序列不一定有序，这种情况下用选择排序比较好