5 like 0 dislike
200 views

Please using Templates to create the powerful function insert_sort using insertion sort algorithm that allow the main function below works perfectly: (function show_items(T *items, int size) also need to be created )

int main()
{
    float farr[] = {1.2,6.5,8.3,9.1,5.5,2.6,4.9,3.2,7.9};
    int iarr[] = {9,1,8,5,2,4,3,6,7};
    char carr[]= {'a','b','d','h','g','j','c','e','f'};
    string sarr[]= {"one","five","six","seven","eight","two","three","four","nine"};
    insert_sort(iarr,9);
    cout << "Sorted integer array: ";
    show_items(iarr,9);
    cout<<endl;
    insert_sort(farr,9);
    cout << "Sorted float array: ";
    show_items(farr,9);
    cout<<endl;
    insert_sort(carr,9);
    cout << "Sorted char array: ";
    show_items(carr,9);
    cout<<endl;
    insert_sort(sarr,9);
    cout << "Sorted string array: ";
    show_items(sarr,9);
}

Expected output:

Sorted integer array: 1 2 3 4 5 6 7 8 9
Sorted float array: 1.2 2.6 3.2 4.9 5.5 6.5 7.9 8.3 9.1
Sorted char array: a b c d e f g h j
Sorted string array: eight five four nine one seven six three two

Notice: You may have 100% output, but your code matters!

[Normal] Coding (C++) - asked in Introduction to Computer Programming I (C) by (9.9k points)
ID: 25998 - Available when: Unlimited - Due to: Unlimited

retagged by | 200 views
Welcome to Peer-Interaction Programming Learning System (PIPLS) LTLab, National DongHwa University
English 中文 Tiếng Việt
IP:172.70.130.126
©2016-2024

Related questions

6 like 0 dislike
0 answers
[Normal] Coding (C) - asked Oct 16, 2017 in Introduction to Computer Programming I (C) by thopd (12.1k points)
ID: 27173 - Available when: Unlimited - Due to: Unlimited
| 218 views
12,783 questions
183,443 answers
172,219 comments
4,824 users