首页 > 试题广场 >

已知一维数组中的数据为（18,12,25,53,18 ）,

[问答题]
已知一维数组中的数据为（18,12,25,53,18 ）, 试写出插入排序（升序）过程。并指出具有n个元素的插入排序的时间复杂度是多少？
添加回答
喵大人喵喵喵头像 喵大人喵喵喵

初始关键字： [18]   12  25  53 18

第 一 趟： [12   18]  25  53 18

第 二 趟： [12   18  25]  53 18

第 三 趟： [12   18  25  53] 18

第 四 趟： [12   18 18 25   53]

O （ n2 ）
发表于 2017-05-14 22:08:23 回复(0)
提交观点

问题信息

数组
上传者：喵大人喵喵喵
难度：
1条回答 1725浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号