position = first_unsorted; current = entry[position]; while (position > 0 && current < entry[position-1]) { // 往后移动前面已经排好的元素, 为current留出正确的位置 entry[positoin] = entry[position-1]; position--; } entry[position] = current; // 将current插入到正确的位置
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题