插入排序

最新推荐文章于 2025-09-07 20:32:33 发布

weixin_30652879

最新推荐文章于 2025-09-07 20:32:33 发布

阅读量56

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/GW17195/p/5722415.html

本文提供了一个插入排序算法的具体实现，通过C++代码展示了如何对整数数组进行排序，并给出了一个具体的例子，验证了算法的有效性。

#include<iostream>
using namespace std;
void InsertSort(int arr[],int arr_size)//数组中的元素的个数
{
    int cur=1;
    for(cur=1;cur<arr_size;cur++)
    {
        int index=cur;
        while(index>0)
        {
            if(arr[index-1]>arr[index])
            {
                swap(arr[index-1],arr[index]);
                index--;
            }
            else break;////////////及其关键
        }
    }
}
int main ()
{
    int arr[7]={3,4,67,23,43,54,9};
    InsertSort(arr,7);
    for(int i=0;i<7;i++)
    {
        cout<<arr[i]<<" ";
    }
    getchar();

}