插入排序

关注

原创最新推荐文章于 2026-03-04 00:51:03 发布 578 阅读 AI 写同款· GEO 优化 ›

C++插入排序 文章目录前言一、插入排序的基础知识点1.插入排序的排序原理2.插入排序的所属类别3.插入排序的算法复杂度二、插入排序动态图三、代码总结前言今天来和大家分享插入排序。一、插入排序的基础知识点 1.插入排序的排序原理用未排序序列中的首个元素a，与已排序元素b从后向前逐个对比，若a>b则a插入b的后一位，若a<b，则a、b位置互换。 2.插入排序的所属类别 插入排序属于“比较类排序” 3.插入排序的算法复杂度最坏的情况为与所求序列相反的序列，所以需要依次操作 1、2、3…（n-1）次. 阅读详情

// quick qort and binary search.cpp: 主项目文件。
#include<iostream>
#include<cstdlib>
#include<ctime>
#define SIZE 100
#define SIZE_SEED 100
using namespace std;

void insert_sort(int arr[], int size)
{
	int temp;
	for ( int i = 1; i <= size; i++)
	{
		temp = arr[i];
		for ( int j = i - 1; j >= 0 && arr[j] > temp; j-- )
			arr[j+1] = arr[j]; //move to right
		arr[j+1] = temp;//反之arr[j]<temp时，则把temp放在arr[j]后面，即arr[j+1]
	}
}
void main()
{
    srand(unsigned int ( time (NULL)));
	int iarray[SIZE];
	/*
	|  生成10个随机数
	*/
	for ( int ix=0; ix<=SIZE; ix++ )
		iarray[ix]=(rand()%SIZE_SEED+1);

	insert_sort(iarray, SIZE );

	for ( int iy=0; iy<SIZE; iy++ )
		cout << iarray[iy] << "  ";
    cin.get();
    return ;
}

收录于