选择排序(Selection sort 不稳定的)、插入排序(Insertion sort 稳定的)与气泡排序(Bubble sort 稳定的)这三个排序方式是初学排序所必须知道的三个基本排序方式,它们由于速度不快而不实用(平均与最快的时间复杂度都是O(n2)),然而它们排序的方式确是值得观察与探讨的。
选择排序(Selection sort 不稳定的)、插入排序(Insertion sort 稳定的)与气泡排序(Bubble sort 稳定的)这三个排序方式是初学排序所必须知道的三个基本排序方式,它们由于速度不快而不实用(平均与最快的时间复杂度都是O(n2)),然而它们排序的方式确是值得观察与探讨的。