SA Sorting: A Novel Sorting Technique for Large-Scale Data

Table 2

Comparison of memory used in MB.

S. no.	No. of entries	Nature of entry	Quick	Merge	Heap	Insertion	Selection	Shell	SA
1	1k	Unsorted	1.503	1.503	3.110	1.502	1.514	3.109	1.350
2	5k	Unsorted	1.561	1.570	3.242	1.620	1.520	3.242	1.611
3	10k	Unsorted	1.630	1.640	3.300	1.600	1.678	3.343	1.615
4	20k	Unsorted	1.800	1.795	3.385	1.622	1.771	3.424	1.786
5	1k	Sorted	1.470	1.491	3.230	1.420	1.510	3.105	1.413