insertion sort

插入排序 insertion sort

Worst case performance ：О(n2) comparisons, swaps
Best case performance ：O(n) comparisons, O(1) swaps
Average case performance： О(n2) comparisons, swaps
Worst case space complexity： О(n) total, O(1) auxiliary

參考資料：

• wiki insertion sort
• javascript dom reference

66

43

76

28

51

58

62

68

73

15

17

83

4

42

21

60

35

95

88

27

100

Bubble Sort

氣泡排序 (Bubble Sort)

參考資料：維基百科 bubble sort

最差時間複雜度 (Worst case performance)： O(n^2)
最佳時間複雜度 (Best case performance)： O(n)
平均時間複雜度 (Average case performance)：O(n^2)
最差空間複雜度 (Worst case space complexity)： O(1) auxiliary

59

89

53

14

8

47

72

84

62

82

85

3

43

27

63

32

8

30

69

18

36

Canvas 動畫

不支援Canvas。 5