直接插入排序
时间复杂度O(n^2)
附加空间O(1)
稳定排序
若排序的函数写成下面这样:
比如排
用第二种要浪费两次复制。
posted on 2012-05-19 16:47 jjtx 阅读(176) 评论(0) 编辑 收藏 举报
Powered by: 博客园 Copyright © 2024 jjtx Powered by .NET 8.0 on Kubernetes