/www.cppreference.com/wiki/insertion_sort
#! | 48 lines | 46 code | 2 blank | 0 comment | 0 complexity | ef967b458e594450e22ae744ed2f95b5 MD5 | raw file
- <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
- "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
- <html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en"
- lang="en" dir="ltr">
- <head>
- <meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
- <title>insertion_sort</title>
- <meta name="generator" content="DokuWiki" />
- <meta name="robots" content="index,follow" />
- <meta name="date" content="2010-10-28T18:17:27-0700" />
- <meta name="keywords" content="insertion_sort" />
- <link rel="search" type="application/opensearchdescription+xml" href="http://www.cppreference.com/wiki/lib/exe/opensearch.php" title="C++ Reference" />
- <link rel="start" href="../index.html" />
- <link rel="contents" href="http://www.cppreference.com/wiki/insertion_sort?do=index" title="Sitemap" />
- <link rel="alternate" type="application/rss+xml" title="Recent Changes" href="http://www.cppreference.com/wiki/feed.php" />
- <link rel="alternate" type="application/rss+xml" title="Current Namespace" href="http://www.cppreference.com/wiki/feed.php?mode=list&ns=" />
- <link rel="alternate" type="text/html" title="Plain HTML" href="http://www.cppreference.com/wiki/_export/xhtml/insertion_sort" />
- <link rel="alternate" type="text/plain" title="Wiki Markup" href="http://www.cppreference.com/wiki/_export/raw/insertion_sort" />
- <link rel="canonical" href="insertion_sort" />
- <link rel="stylesheet" media="screen" type="text/css" href="lib/exe/css.php@t=custom1&tseed=1289693594" />
- <link rel="stylesheet" media="all" type="text/css" href="lib/exe/css.php@s=all&t=custom1&tseed=1289693594" />
- <link rel="stylesheet" media="print" type="text/css" href="lib/exe/css.php@s=print&t=custom1&tseed=1289693594" />
- <script type="text/javascript" ><!--//--><![CDATA[//><!--
- var NS='';var JSINFO = {"id":"insertion_sort","namespace":""};
- //--><!]]></script>
- <script type="text/javascript" charset="utf-8" src="lib/exe/js.php@tseed=1289693594" ></script>
- </head>
- <body>
- <div class="dokuwiki export">
- <p>
- 1) start
- 2) input n,a[n]
- 3) for (i=1;i<n;i++)
- </p>
- <pre class="code">
- element=a[i]
- j=i-1
- while(a[j]>element or j>0)
- {
- a[j+1]=a[j]
- j=j-1
- }
-
- </pre>
- </div>
- </body>
- </html>