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

Table 1

Comparison of execution time in microseconds.

S. no.	No. of entries	Nature of entry	Quick	Merge	Heap	Insertion	Selection	Shell	SA
1	100	Unsorted	67	75	44	65	76	33	109
2	500	Unsorted	150	165	185	207	495	114	1078
3	1k	Unsorted	232	271	231	553	1722	373	4223
4	5k	Unsorted	1207	1389	2141	19335	39865	1452	124973
5	10k	Unsorted	2359	2826	4588	67283	158382	3100	506885
6	20k	Unsorted	4932	5934	9747	268644	627031	6710	2054339
7	1k	Sorted	3492	265	377	144	1736	156	3146