[Wiki] Sort cơ bản 1 - Insert Sort - Sắp xếp chèn

GIF

#include <stdio.h>

int main()

{

int length = 5;

int array[] = {5,2,4,3,1};

for(int unsorted_id = 1; unsorted_id < length; unsorted_id++) {

int element = array[unsorted_id];

int sorted_id = unsorted_id - 1;

while(sorted_id >= 0 && element > array[sorted_id]) {

array[sorted_id+1] = array[sorted_id]; // shift

sorted_id--;

}

array[sorted_id+1] = element; // insert

}

//output

for(int i = 0; i < length; ++i)

printf("%d ", array[i]);

return 0;

}

daynhauhoc

http://daynhauhoc.com/
Follow
Cards you may also be interested in
Hướng dẫn nâng cấp ram cho máy tính laptop hiệu quả
hoangduong
2
0
1
Học CNTT Không cần mạng có được k
HuyLeDinh
13
1
2
Project dịch phụ đề khóa học Java cơ bản của Udacity sunglasses (46.4%)
HuyLeDinh
18
1
0
Máy rửa xe gia đình Karcher K2 Compact car
vinhdlp
3
0
0
Biến tần Siemens V20
mshelenthao
2
0
0
Chuông cửa có hình là gì ? Cách thức hoạt động và lợi ích khi sử dụng chuông cửa có hình - ITES
Ites
2
0
0
[Tài liệu lập trình C for newbie] - Chương 1: Nền tảng để bắt đầu!
HuyLeDinh
21
1
1
Những Kiểu Máy Quay Lén Và Cách Phát Hiện Camera Quay Lén Đơn Giản Nhất
Ites
2
0
0
[Tài liệu lập trình C for newbie] - Chương 2: Những kỹ thuật nâng cao!
HuyLeDinh
16
1
4
Máy xịt rửa áp lực cao vệ sinh công trình sau xây dựng
hotronhanh365
3
1
0
Thống kê những ngôn ngữ lập trình hót nhất 2015 mà bạn nên học
HuyLeDinh
10
1
0
Điểm dị biệt Giửa 2 kỹ thuật Phun Xăm
giaolong1986
3
0
0
ỨⓃⒼ ⒹỤⓃⒼ ⒸỦⒶ Ổ ⒸẮⓂ ĐⒾỆⓃ ⒸÔⓃⒼ ⓃⒼⒽⒾỆⓅ tại 𝐌𝐚𝐤𝐞𝐥.𝐯𝐧
mshelenthao
2
0
0
Yoona ăn mặc theo phong cách gì ?
HuyLeDinh
20
5
111
Cách học lập trình thất bại
HuyLeDinh
17
1
2
Vietsub khóa học Android miễn phí của Udacity
HuyLeDinh
20
1
0
MCB 1P 50A 4.5kA Type C - EZ9F34150
mshelenthao
1
0
0
Ứng dụng cảm biến 𝐌𝐚𝐤𝐞𝐥.𝐯𝐧
mshelenthao
2
0
0
A! Hay nè: Tổng hợp Git căn bản
HuyLeDinh
12
2
0
Ước mơ làm việc tại Nhật
HuyLeDinh
12
1
0
4.7 Star App Store Review!
Cpl.dev***uke
The Communities are great you rarely see anyone get in to an argument :)
king***ing
Love Love LOVE
Download

Select Collections