// Sort.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include "iostream"
using namespace std;
void insertionSort(int *,int);
int _tmain(int argc, _TCHAR* argv[])
{
int arr[21]={213,4,56,87,4,8,56,8,5,7,65,34,76,3245,45,7,435,67,7,435,645};
int n=21;
insertionSort(arr,n);
for(int i=0;i<n;i++)
cout<<arr[i]<<" ";
cout<<endl;
return 0;
}
void insertionSort(int *arr,int n)
{
for(int i=1;i<n;i++)
{
int temp=arr[i];
for(int j=i-1;j>=0;j--)
{
if(temp<arr[j]){
arr[j+1]=arr[j];
arr[j]=temp;
}
}
}
}
数据结构之直接插入排序(C++实现)
最新推荐文章于 2023-09-16 22:06:24 发布