Thử thách cuối cùng #2

Bài học 9 trên 9 trong khóa học Sắp xếp chèn, chuỗi DSA của Coddy.

Thử thách

Dễ

Tạo một biến thể của thuật toán sắp xếp chèn, sắp xếp các phần tử theo thứ tự giảm dần nhưng bỏ qua mọi phần tử thứ hai trong quá trình sắp xếp.

In mảng đã sắp xếp ở cuối hàm, từng phần tử một và xuống dòng giữa các phần tử.

Tự làm thử

#include <stdio.h>

void insertionSort(int* arr, int arr_size) {
    // Viết code ở đây
}

Tất cả bài học trong Sắp xếp chèn, chuỗi DSA

1Giới thiệu

2Thuật toán

3Thử thách cuối cùng