#pragma once #include <assert.h> void InsertSort(int* array, size_t n) { assert(array); for (size_t i = 0; i < n-1; ++i) { int end = i; int tmp = array[end+1]; while ((end >= 0) && (array[end] < tmp)) { array[end+1] = array[end]; --end; } array[end+1] = tmp; } } void InsertSortTest() { int array[] = {2, 4, 6, 5, 3, 1, 8, 7, 0, 9}; InsertSort(array, sizeof(array)/sizeof(array[0])); for (size_t i = 0; i < sizeof(array)/sizeof(array[0]); ++i) { cout<<array[i]<<" "; } cout<<endl; }
#include <iostream> using namespace std; #include "InsertSort.h" int main() { InsertSortTest(); return 0; }
创新互联建站是一家专注于网站制作、成都网站制作与策划设计,那坡网站建设哪家好?创新互联建站做网站,专注于网站建设10多年,网设计领域的专业建站公司;建站业务涵盖:那坡等地区。那坡做网站价格咨询:18982081108
文章名称:C++实现插入排序
文章网址:https://www.cdcxhl.com/article8/jjoeop.html
成都网站建设公司_创新互联,为您提供外贸建站、Google、网站制作、营销型网站建设、网站内链、App开发
声明:本网站发布的内容(图片、视频和文字)以用户投稿、用户转载内容为主,如果涉及侵权请尽快告知,我们将会在第一时间删除。文章观点不代表本网站立场,如需处理请联系客服。电话:028-86922220;邮箱:631063699@qq.com。内容未经允许不得转载,或转载时需注明来源: 创新互联