C++实现插入排序

    选择打赏方式


插入排序的重点在于从后往前面的有序列推进,需要注意到达终点时的处理与其他不同。



#include <iostream>
using namespace std;
int arr[1001];
void insert_sort(int n){
    int tmp;
    for(int i = 1; i < n; i++){
        tmp = arr[i];
        for(int j = i-1; j >= 0; j--) 
            if(tmp < arr[j]) {
                arr[j+1] = arr[j]; 
                if(j == 0) { arr[0] = tmp; break; } //arrive the end
            }
            else {
                arr[j+1] = tmp;
                break;
            }    
    }  
}
int main(){
    int n;
    cin >> n;
    for(int i = 0; i < n; i++) cin >> arr[i];
    insert_sort(n);
    for(int i = 0; i < n; i++) cout << arr[i] << " ";
    cout << endl;
}</iostream>


版权声明:若无特殊注明,本文皆为《 IT盒子-ITBoxs 》原创,转载请保留文章出处。
本文链接:C++实现插入排序 https://www.itboxs.cn/?post=187
正文到此结束

热门推荐

发表吐槽

你肿么看?

你还可以输入 250 / 250 个字

嘻嘻 大笑 可怜 吃惊 害羞 调皮 鄙视 示爱 大哭 开心 偷笑 嘘 奸笑 委屈 抱抱 愤怒 思考 日了狗 胜利 不高兴 阴险 乖 酷 滑稽

评论信息框

吃奶的力气提交吐槽中...


既然没有吐槽,那就赶紧抢沙发吧!