1. Premise
void X_Sort(ElementType A[], int N);
- In most cases, for simplicity, discuss the ordering of integers from small to large
- N is a positive integer
- Discuss only comparison-based sorting (>=< defined)
- Only discuss internal sorting
- Stability: For any two equal data, the relative position before and after sorting does not change.
- No ordering is the best in all situations