【排序】直接插入排序

程序代码:

//直接插入排序
#include<iostream>
using namespace std;
void InsertSort(int* r,int n);
int main()
{
    int num89];
    for(int i=0;i<8;i++)
        cin>>num[i];
    InsertSort(num,8);
    for(int i=0;i<8;i++)
        cout<<num[i]<<' ';

    return 0;
} 
void InsertSort(int* r,int n)//待排序数据存放在r数组中,个数为n
{
    int i=1;
    int j;
    int temp;
    for(i=1;i<=n;i++)//第0个数据已经有序了,从第1个数据开始排序
    {
        temp = r[i];    //待排序数据存放在temp中
        j=i-1;
    //从待排序元素之前的元素开始扫描,如果大于待排序元素,则后移一位
        while(j>=0&&r[j]>temp)
            {
                r[j+1]=r[j];
                j--;
            }
        r[j+1]=temp;//找到插入位置,将temp中暂存的待排元素插入 
    }
}

运行结果:

全部评论

相关推荐

点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-16 12:18
点赞 评论 收藏
分享
点赞 评论 收藏
分享
每晚夜里独自颤抖:你cet6就cet6,cet4就cet4,你写个cet证书等是什么意思。专业技能快赶上项目行数,你做的这2个项目哪里能提现你有这么多技能呢
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务