🌐한국어EnglishDeutschEspañolFrançaisItalianoNederlandsPolskiPortuguêsSvenskaTiếng ViệtTürkçeРусскийالعربيةفارسیहिन्दीไทย한국어中文日本語EntityQ117241· pop 46· linked from 89 articles삽입 정렬각 반복에서 현재 입력 요소를 이미 정렬된 요소 사이의 적절한 위치에 삽입하는 정렬 알고리즘Key factsClassSorting algorithmData structureArrayWorst case performanceO ( n 2 ) {\displaystyle O(n^{2})} comparisons and swapsBest case performanceO ( n ) {\displaystyle O(n)} comparisons, O ( 1 ) {\displaystyle O(1)} swapsAverage performanceO ( n 2 ) {\displaystyle O(n^{2})} comparisons and swapsWorst case space complexityO ( n ) {\displaystyle O(n)} total, O ( 1 ) {\displaystyle O(1)} auxiliaryOptimalNovia Wikipedia infoboxWikidata factsImageInsertion sort.gifSources (2)wikidata.orgen.wikipedia.orgGallery (4)Available in 40 languagesEspañolFrançaisDeutsch中文日本語РусскийPortuguêsItalianoالعربيةArmenianConnectionssorting algorithmEntitymerge sortEntityCategoriesComparison sortsOnline sortsStable sorts