Bài 11: Sắp xếp (Sorting) Sorting Sorting Bài toán Input: Dãy phần tử (và thứ tự) (Dãy phần tử thường lưu mảng.) Output: Dãy phần tử theo thứ tự tăng giảm dần theo một vài thuộc tính (các thuộc tính gọi thuộc tính khóa) Thuộc tính khóa xếp theo hàm logic, ví dụ (x.Key) and (j>=0) A[j+1] A[j]; j j-1; A[j+1] x; Sorting 41 Minh họa thuật toán Insertion sort 34 22 40 Temp 5 11 23 44 18 Minh họa thuật toán Insertion sort 34 22 40 Temp 5 11 23 44 18 Minh họa thuật toán Insertion sort 34 22 40 Temp 5 11 23 44 18 Minh họa thuật toán Insertion sort 22 34 40 Temp 11 23 44 18 Minh họa thuật toán Insertion sort 22 34 40 Temp 11 23 44 18 Minh họa thuật toán Insertion sort 22 34 40 Temp 11 23 44 18 Minh họa thuật toán Insertion sort 11 22 34 40 Temp 23 44 18 Minh họa thuật toán Insertion sort 8 11 22 23 34 40 44 18 Temp Minh họa thuật toán Insertion sort 8 11 22 23 34 40 44 18 Temp Cài đặt thuật toán Insertion sort } int i, j, x; for(i=1;i