for i in range(1, n):  # for vị trí i in arr:
    	key = arr[i]  # lưu lại phần tử để tí chèn vào vị trí đúng (rút ra)
    	j = i-1
    	while j >= 0 and key < arr[j]:  # lùi từ i đến đầu dãy tới khi gặp phần tử  < phần tử thứ i (while lớn hơn thì vẫn chạy)
        	arr[j+1] = arr[j]  # mỗi lần lùi thì đẩy phần tử trước đó lên 
        	j -= 1  # lùi 
    	arr[j+1] = key  # cuối cùng chèn lại phần tử vào vị trí đúng

[13, 14, 15, 5, 6]
[13, 14, 15, *, 6]  5 để ra ngoài
[13, 14, * ,15, 6]  đẩy 15 lên, điều kiện 5 vẫn chưa > 14
[13, * ,14 ,15, 6]  đẩy 14 lên
[ *, 13,14 ,15, 6]  đẩy 13 lên
[ 5, 13,14 ,15, 6]  chèn 5 vào

int i, j, min, temp;
for (i = 0; i < n-1; i++) {  // for các vị trí i
    min = i;
    for (j = i+1; j < n; j++){  // for từ vị trí đến cuối dãy
        if (a[j] < a[min]) min = j; // tìm vị trí có phần tử nhỏ nhất
    }
    swap(a[i], a[min]);    // chuyển phần tử nhỏ nhất tại vị trí đã tìm được lên vị trí i
}

int i, j;
for (i = (n-1); i >= 0; i--) { // duyệt nhiều lần, mỗi lần lặp sẽ đẩy phần tử lớn nhất xuống cuối dãy
        for (j = 1; j <= i; j++){   // trong mỗi lần lặp sẽ đi từ đầu dãy tới phần tử lớn nhất đã được sắp xếp đúng 
        if (a[j-1] > a[j])  // còn lớn hơn thì còn đổi chỗ -> phần tử lớn sẽ được chuyển dần về cuối dãy
            swap(a[j-1],a[j]);
        }
}