插入排序算法思想:
将无序序列最左端的元素插入到有序序列中
示例代码:
#include <iostream>
using namespace std;
void swap(int &a,int &b)
{
int temp=a;
a=b;
b=temp;
return;
}
void Insert_sort(int list[],int begin,int end)
{
for(int i=begin+1;i<=end;i++)
{
int num=list[i];
int j=i-1;
while(j>=begin&&list[j]>num)
{
list[j+1]=list[j];
j--;
}
list[j+1]=num;
}
}
int main()
{
int list[10]={1,3,45,23,56,76,4,3,199,56};
Insert_sort(list,0,9);
for(int i=0;i<10;i++)
cout<<list[i]<<" ";
cout<<endl;
system("pause");
}
时间: 2024-10-01 03:42:06